[論文レビュー] Predictable trajectories of the reduced Collatz iteration and a possible pathway to the proof of the Collatz conjecture (Version 2)

Leonel da Silveira Lobo Sternberg|arXiv (Cornell University)|Sep 20, 2022

Benford’s Law and Fraud Detection被引用数 4

ひとこと要約

本稿では、縮小コラッツ反復における予測可能な軌道を分析することで、コラッツ予想の証明への道筋を提案している。奇数ルートと偶数ルートの反復を区別し、奇数ルート反復は値を有界に増加させ、偶数ルート反復は減少させることを示している。これは、列が無限大に発散しないことを示唆する。さらに、妥当な値のギャップが狭まるため、非自明な循環が不確実であると主張し、予想の妥当性を支持する。

ABSTRACT

I show here that there are three different kinds of iterations for the reduced Collatz algorithm; depending on whether the root of the number is odd or even. There is only one kind of iteration if the root is odd and two kinds if the root is even. I also show that iterations on numbers with odd roots will cause an increase in value and eventually lead to an even rooted number. The iterations on even rooted numbers will subsequently cause a decrease in values. Because increase in values during the odd root iterations are bounded, I conclude that the Collatz iteration cannot veer to infinity. Since the sequence generated by the Collatz iteration is infinite and the values of the numbers do not veer to infinity it must either cycle and/or converge. I postulate that any cycling must occur with alternating types of iterations: e.g. odd rooted iterations which cause the values of the numbers to increase followed by even rooted iterations which causes the values to decrease. I show here that for simpler types of cycles, valid values of odd rooted or even rooted numbers are only found in a narrow gap which closes as the number of iterations increase. I further generalize to all types of odd-even and even-odd iterations. Given that previous work has shown that only very large non-trivial cycles are feasible during the Collatz iteration and this study shows the low probability of large simple cycles, leads us to the conclusion most likely cycles other than the trivial cycle are not possible during the Collatz iteration.

研究の動機と目的

• 数のルートの偶奇（奇数または偶数）に基づいて、縮小コラッツ反復の挙動を分析すること。
• 奇数ルート反復が有界な値の増加を引き起こし、偶数ルート反復が減少を引き起こすことを示すこと。
• 値が無限大に発散せず、制約を受けるため、列は収束するか循環するに違いないと主張すること。
• 特に交互に奇数・偶数ルート段階を繰り返す循環を含む、非自明な循環の可能性を調査すること。
• 単純な循環における可能な値の集合が、反復回数が増えるにつれて著しく狭まることが示され、大きな非自明な循環が存在する可能性が低下する。

提案手法

• 構造的挙動に基づき、奇数ルート用と偶数ルート用の2種類の縮小コラッツ反復に分類する。
• 奇数ルート反復中の値の変化をモデル化し、乗法的および加法的パターンによる有界な増加を証明する。
• 偶数ルート反復中の値の減少を、合同算術と2による反復除算を用いて分析する。
• ギャップ解析を用いて、循環形成のための可能な値の範囲を評価し、反復回数が増えるにつれて可能な区間が収縮することを示す。
• 潜在的な循環における奇数-偶数および偶数-奇数反復の組み合わせ全般に一般化する。
• 有界な増加と収縮する循環の可能性の組み合わせにより、非自明な循環の存在を否定する主張を展開する。

実験結果

リサーチクエスチョン

• RQ1 奇数ルートと偶数ルートを持つ数に縮小コラッツ反復を適用した際、それぞれに顕著な力学的挙動の違いが生じるか？
• RQ2 奇数ルート反復中の値の増加は有界に抑えられるか？ その結果、発散への影響は何か？
• RQ3 偶数ルート反復は列の値にどのように影響するか？ 収束または循環を保証できるか？
• RQ4 特に交互な奇数・偶数ルート段階を含む非自明な循環の存在に、どのような制約があるか？
• RQ5 反復回数が増えるにつれて、循環形成のための可能な値の範囲はどのように変化するか？

主な発見

• 奇数ルートコラッツ反復は、一貫して数の値を増加させるが、その増加は有界で予測可能である。
• 偶数ルート反復は、特に2による反復除算を通じて、体系的な値の減少を引き起こす。
• 有界な増加と持続的な減少の組み合わせにより、コラッツ列が無限大に発散することはできない。
• 単純な循環において、奇数ルートまたは偶数ルートの数のための可能な値の集合は、狭い区間内にあり、反復回数が増えるにつれて収縮する。
• 反復回数が増えるにつれて可能な値のギャップが狭まるため、大きな非自明な循環が存在する可能性は著しく低下する。
• 分析は、唯一の自明な循環（1 → 4 → 2 → 1）が存在すると結論づけることを支持しており、コラッツ予想が極めて確実であると示唆する。