角谷予想 検証アプレット2

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

1に必ずなることもびっくりですが、それを前提にして、繰り返し計算をして1になるまでの計算回数を調べるプログラムをJavaで作ってみました。
繰り返し欄に1より大きな数を入力した場合、入力の検証値から繰り返し欄に入力した数分の複数の検証値(検証値を増分1で増やしながら)を検証します。
よかったら試してみてください。

by Toru Okajima (2009/12/12掲載)

 

1になるまでの値の変化を調べたいのならこちら →角谷予想検証アプレット