コラッツ予想ノート

コラッツ予想について コラッツ予想についていじりまわした結果を記録します。 Wikipedia コラッツの問題 TL;DR コラッツ予想は、 ビット列で見ると、一定のルールで下位ビットを消し続けて1にしているように見える。 式を色々整理するとディオファントス方程式の形になり、その解があるかどうかの問題になる。 ディオファントス方程式の可解性を証明するのはやばそう……。しかも初期値によって項の数とか色々変化する……。 New! フィールズ賞を持つ天才テレンス・タオが、2019年に、ほとんどすべての整数について1となることを証明したとの論文を発表しました。 基本的なこと コラッツ予想とは コラッツ予想とは、任意の自然数(0を除く)について、 偶数なら、2で割る。 奇数なら、3倍して1を足す。 上記を繰り返すと、必ずいつかは 1→4→2→1→4→2→1→4→2→1…… のループに入る、という予想

[cnln]

“メルセンヌ素数”