慕容青草

注册日期:2007-08-15
访问总量:2358190次

menu网络日志正文menu

再给AI添点料


发表时间:+-

戴榕菁

在我印象中网络上的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)关于考拉兹猜想的哲学分析


浏览(116)
thumb_up(0)
评论(0)
  • 当前共有0条评论