コラッツ予想
提供：kuhalaboWiki
（版間での差分）
(→計算) |
(→予想) |
||
| （1人の利用者による、間の1版が非表示） | |||
| 1行： | 1行： | ||
| − | == | + | == 予想 == |
| − | + | 任意の正の整数 n をとり、 | |
| − | + | ||
* n が偶数の場合、n を 2 で割る | * n が偶数の場合、n を 2 で割る | ||
* n が奇数の場合、n に 3 をかけて 1 を足す | * n が奇数の場合、n に 3 をかけて 1 を足す | ||
| − | という操作を繰り返すと、有限回の操作のうちに必ず 1 | + | という操作を繰り返すと、有限回の操作のうちに必ず 1 に到達する。 |
| + | 2から始めて1つずつ数を増やして、計算してみる | ||
| + | ; | ||
<pre> | <pre> | ||
int a = 1; | int a = 1; | ||
| 26行： | 27行： | ||
} | } | ||
</pre> | </pre> | ||
| + | |||
| + | == リンク == | ||
| + | |||
| + | [[スケーラブルアート論]] | ||
| + | |||
| + | [[Category:授業]] | ||
2021年9月19日 (日) 23:12時点における最新版
[編集] 予想
任意の正の整数 n をとり、
- n が偶数の場合、n を 2 で割る
- n が奇数の場合、n に 3 をかけて 1 を足す
という操作を繰り返すと、有限回の操作のうちに必ず 1 に到達する。
2から始めて1つずつ数を増やして、計算してみる
int a = 1;
int b;
while(a< 1000){
a++;
print(a + ":");
b = a;
while (b > 1){
if( b % 2 >0 ){
b = b * 3 +1;
}
else{
b = b/2;
}
print(b + ",");
}
println(" ");
}
