中学受験専門塾・優学習会 すぐるホームページ > すぐるゼミ > 算数 > その他 > コラッツ予想

コラッツ予想

ある整数に対して,次の操作を行います。
この操作を繰り返していくと,必ず1に到達する,というのが,コラッツの予想です。
なぜ必ず1に到達するかを証明できた人はまだ誰もいません。
たとえば13から始めると,
13は奇数なので3倍して1を足して40。
40は偶数なので2で割って20。
20は偶数なので2で割って10。
……
このような操作を続けていくと,13→40→20→10→5→16→8→4→2→1
このように,最後には1に到達します。
ウィキペディアによると,現在27021597764222976までの数はすべて1に到達することが,コンピュータで確かめられているそうです。
下のボックスの中に数を入力して,「計算する」ボタンをクリックすると,1に到達する様子が表示されます。
入力は半角数字でお願いします。