朋信のつぶやき
コラッツ予想
所員Ｋです。
先日視たテレビ番組でコラッツ予想について紹介されていました。
コラッツ予想とは、数学の未解決問題の１つであり、「任意の自然数について『奇数ならば３倍して１を足し、偶数ならば２で割る』という操作を繰り返すと必ず１になる」というものです。
この予想が正しいかどうか、８０年以上も真偽不明だそうです。
実際にプログラムを書いて確かめてみました。
例えば、３は、３→１０→５→１６→８→４→２→１で１になります。
５から２５もすぐに１になりますが、２７は１１１回操作してようやく１になります（写真を拡大してご確認下さい）。
また、１０３，５５７は２７回の操作で１になりますが、それより４大きいだけの１０３，５６１には２３４回の操作が必要です。
規則性があるようにも、ないようにも思えて、予想を証明するのは大変そうです。
この予想には１億円を超える賞金がかかっています。
数学に自信がある方は、挑戦してみてはいかがでしょうか。
