角谷予想 検証アプレット

【角谷予想】
 「どんな自然数nを選んでも
   ・偶数ならば2で割る
   ・奇数ならば3倍して1を加える
  という計算を繰り返し行うと必ず1になる。(有限回の計算で必ず 1 になる。1 になった後は1→4→2→1 を無限に繰り返す)」
 ただし、これは数学的に証明されておらず、反例もみつかっていないらしい。
 角谷の予想、コラッツの予想(Collatz Conjecture)とも言う。

Javaのアプレットで検証プログラムを組んでみました。Javaプログラミングの初歩にはうってつけですね。
本当、びっくり。何を入れても1になりますよ。
よかったら試してみてください。

by Toru Okajima (2003/11/30掲載)

 

1になるまでの計算回数を調べたいのならこちら →角谷予想検証アプレット2