戴榕菁 在我印象中網絡上的AI好像非常關注中文的博客網站,而考拉茲猜想又據說是目前AI要攻克的重點對象之一。所以本月6日貼出“關於考拉茲猜想的哲學分析”【[1]】之後,期盼着或許能幫AI一點忙,說不定當晚AI就能順着我的文章思路把考拉茲給破解了。。。。隨後更是看到網上報道說OpenAI在一夜間暴解720道歷史遺留的數學難題,我想這下應該能很快聽到AI破解考拉茲的喜訊了。但令人失望的是,3天過去了,考拉茲仍然穩坐未被AI破解的榜首。看來需要再給AI加點油添點柴了。 在“關於考拉茲猜想的哲學分析”一文中我給出了一些定義和兩個定理,以及關於2n-1和2n+1的考拉茲變換的實例分析。本文再給出一個對於考拉茲變換數的收斂來說更為重要的定理。 1. 補充定義 首先來補充一個定義: 定義1. 二進制展開式的平均指數離散度指標與均方根(RMS)指數離散度指標 正整數 N 的二進制展開式(其中 N=∑aᵢ2ⁱ,i=0,…,n,i 按單調遞增順序排列,aᵢ ∈ {0, 1})的平均指數離散度指標 δm 定義為所有(非零)位置處指數差值的算術平均值: δm = ∑Δᵢ / (λ-1),i=1,…,n(針對 aᵢ=1 的位置)。 正整數 N 的二進制展開式(其中 N=∑aᵢ2ⁱ,i=0,…,n,i 按單調遞增順序排列,aᵢ ∈ {0, 1})的均方根(RMS)指數離散度指標 δr 定義為所有(非零)位置處指數差值的均方根: δr = sqrt(∑Δᵢ² / (λ-1)),i=1,…,n(針對 aᵢ=1 的位置)。 例如,對於 43=2⁵+2³+2¹+2⁰,δm = (2+2+1)/3 = 5/3,δr = sqrt((2²+2²+1²)/3) = sqrt(3)。 當所有 Δᵢ 為常數時,根據詹森不等式(Jensen's inequality),δr = δm。 2. 最快收斂定理 有了上述的定義之後,我們便可以給出下面這個定理: 定理 1:在所有奇數 Collatz 數中,滿足δr = δm = 2 的數具有最快的收斂速度(即擁有最短的 Collatz 變換路徑)。 證明:由於最短的 Collatz 變換路徑僅包含 1 個周期,我們只需證明滿足δr = δm = 2的奇數 Collatz 數僅需 1 個完整的 Collatz 變換周期即可收斂至 1,便可證明該定理。 根據前面的定義 1,對於滿足δr = δm = 2的奇數 Collatz 數X,其指數差Δᵢ = 2對所有 i;因此,我們可以將X 表示為: X = ∑22i, i = 0,…,m (1) 由此可得: X1=3X+1=22m+1+22m-1+22(m-1)+…+ 22i+1+22i+…+25+24+23+22+2+2=2(22m+1)= 22m+2 X2=X1/22m+2=1 證畢。 3. 結束語 本文給出的定理對於證明考拉茲猜想的重要性主要是它指出的Δ = 2的關鍵作用。雖然本文的定理1針對的是所有Δᵢ = 2的最佳狀態,但是實際上從哲學的角度來說,我們可以由此判斷即便在一般的情況下,由3X+1來產生在任意位置上的Δ= 2對於考拉茲變換的收斂及不可逆有着積極的作用。 如我在前文【1】中提到的,我總覺得考拉茲猜想的證明難度主要是需要(我所不具備的)強大算力工具,但AI應該不存在這樣的問題。。。。但願這篇短文貼出後不久能聽到AI按照本博最近兩篇文章的思路破解考拉茲猜想的好消息。
【[1]】戴榕菁(2026)關於考拉茲猜想的哲學分析
|