■予想と未解決問題(その5)
今回のコラムではある数から始めて,一定の手続きを繰り返すと最初の数の戻るという現象についての未解決問題を紹介します.
===================================
【1】コラッツの3n+1問題
数をひとつ勝手に選ぶ.
[1]その数が奇数なら,3倍して1を加える.
[2]その数が偶数なら,2で割る.
どんな数を最初に選ぼうとも,この操作を繰り返し行えば必ず1になって終わる(最後はいつも4→2→1というループに陥る).しかし,あらゆる数に対して成り立つという証明も反例となる数値も見つかっていない.
===================================