コラッツ予想は

　　２^n＝３ｍ＋１

を問うものであるが，1000以下の数では871が最多の個数178個の数を作って1になる。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

任意の自然数ｎに対して

［１］ｎが奇数ならば，３ｎ＋１

［２］ｎが偶数ならば，ｎ／２

にする．この工程（ＨＯＴＰＯ手順，half or triple plus one）を繰り返し行うと常に１に到達するというのがコラッツ予想である（１９３０年代）．

　１９６０年代に，角谷静夫がこの問題を知り，母校のエール大学に広めたが誰も解決することはできなかった．最後が１にならない数が存在することを証明できれば，自然数を結びつける新たなパターンから予想外の展開に繋がる可能性があるのだそうだ．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　実行されたｎに対しては必ず１で終結している．

６→３→１０→５→１６→８→４→２→１

１１→３４→１７→５２→２６→１３→４０→２０→１０→５→１６→８→４→２→１

４１から始めると

４１→１２４→６２→３１→９４→４７→１４２→７１→２１４→１０７→３２２→１６１→４８４→１２１→３６４→９１→２７４→１３７→４１２→１０３→３１０→１５５→４６６→２３３→７００→１７５→５２６→２６３→７９０→３９５→１１８６→５９３→１７８０→４４５→１３３６→１６７→５０２→２５１→７５４→３７７→１１３２→２８３→８５０→４２５→１２７６→３１９→９５８→４７９→１４３８→７１９→２１５８→１０７９→３２３８→１６１９→４８５８→２４２９→７２８８→９１１→１３６７→４１０２→２０５１→６１５４→３０７７→９２３２→５７７→１７３２→４３３→１３００→３２５→９７６→６１→１８４→２３→７０→３５→１０６→５３→１６０→５→１６→１

・・・長くなったが，実行されたｎに対しては必ず１で終結している．

　常に１に到達するためには，途中で２^nになる必要がある．

　　１６→８→４→２→１

　したがって，

　　３ｎ＋１＝２^m

を満たす解（ｎ，ｍ）をすべて求めよという問題を考えることができる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　ｍｏｄｎあるいはｍｏｄ３として，

　　１＝２^m

を得ることができる．→ｍ＝０→ｎ＝０

しかし，これらはあまり有効ではない．

　そこで，ｍｏｄ２として

　　３ｎ＋１＝０

を得ることができる．→ｎは奇数

　ｍｏｄ４として

　　ｍ＞１のとき，３ｎ＋１＝０→ｎは４ｋ＋１となることが必要

　　（ｎ，ｍ）＝（５，４）では，５→１６→８→４→２→１

　　ｍ＝１のとき，３ｎ＋１＝２→ＮＧ

　　ｍ＝０のとき，３ｎ＋１＝１→ｎ＝０

　ｍｏｄ８として

　　ｍ＞２のとき，３ｎ＋１＝０→ｎは８ｋ＋５となることが必要

　　ｍ＝２のとき，３ｎ＋１＝４→ｎ＝１

　　ｍ＝１のとき，３ｎ＋１＝２→ＮＧ

　　ｍ＝０のとき，３ｎ＋１＝１→ｎ＝０

　ｍｏｄ１６として

　　ｍ＞３のとき，３ｎ＋１＝０→ｎは１６ｋ＋５となることが必要

　　ｍ＝３のとき，３ｎ＋１＝８→ＮＧ

　　ｍ＝２のとき，３ｎ＋１＝４→ｎ＝１

　　ｍ＝１のとき，３ｎ＋１＝２→ＮＧ

　　ｍ＝０のとき，３ｎ＋１＝１→ｎ＝０

を得ることができる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝