戴榕菁 1. 引言 在“关于考拉兹猜想的哲学分析”一文中我们已经提到本博目前关于考拉兹猜想的任何讨论和论证的基本步骤都是将一个正整数进行二进制展开为如下的级数: X=∑ai2i, i=0,…,n, 单调上升, ai ∈ {0, 1} (1) 显然,我们可以把每个∑ai2i按照其中的ai的特点分成若干段(若干个子级数): X=∑∑atj2Etj, t=0,…,m; j=0,…,Jt (2) 我们可以称每个∑atj2Etj称为一个项段(Sections of terms)或子级数(subseries),其中t是每个项段(子级数)的序号,共m个项段(子级数),j是每一项在各自的项段(子级数)中的位置,tj即第t个项段(子级数)中的第j个位置,Jt是第t个项段(子级数)内的最大下标,每个tj在X=∑ai2i中所对应的i=tj+∑ Jt-1,该项段(子级数)的长度λt=Jt+1, Etj是在第t个项段(子级数)中的第j个位置上的指数的幂次,Etj=∑Δtj + Et0, t=0,…,m; j=1,…,Jt. Δtj为即第t个项段(子级数)中的第j个位置上的幂次差,Δtj=Δt[j-1] 每个tj在X=∑ai2i中所对应的i=tj+∑ Jt-1 2.项段的三种类型 由之前的两篇博文【[1],[2]】我们已经看到有两种二进制展开对于论证考拉兹猜想有特殊的意义:a)幂次差恒等于1;b)幂次差恒等于2。 所以,我们将所有的项段(子级数)分为三种类型: 类型I:项段t中的所有Δtj=1, 标记为∑I 类型II:项段t中的所有Δtj=2, 标记为∑II 类型III:项段t中的所有Δtj>2, 标记为∑III 3. 各种单一项段的收敛性 1)类型II 由“ 再给AI添点料”的最快收敛定理我们知道,仅含有单一的类型II项段的考拉兹数只需要一个循环周期就收敛于1,更进一步地,我们不难推论出所有考拉兹数在收敛于1之前最终都要先变为单一的类型II项段,这是一个充要条件。与之相应地,凡是等于(∑II-1)/3的奇数或在考拉兹变换的路径中与之接近的奇数都有很快的收敛速度。。。。这就是为什么我这里把类型II放在类型I之前介绍。 2)类型I 由“关于考拉兹猜想的哲学分析”一文我们提到单一的类型I的二进制展开一定能表达为2n-1的形式,而它在最初的n个考拉兹变换(周期)中都是以大约3/2的比例单调上升的。但是,我们不难证明,第k<n次考拉兹变换时,它尾部的类型I的二进制已经缩小到2n-k-1。这时即便该2n-k-1项段前面的最小项为2n-k+1,一个幂次跳跃已经产生,这是因为2n-k-1=2n-k-1 +2n-k-2+…+2+1,所以在2n-k+1与2n-k-1之间有个跳跃。也就是说,考拉兹变换一定会打破单一的类型I的二进制展开分布。 比如X=2n-1的第9(<n)步变换: X9l= X9u/2=2n+5+2n+2+2n+1+2n-2 +2n-3+2n-4+2n-8+2n-9-1 当变换步数k ≥n之后,它的混合类型的二进制展开中已经具有一些幂次差大于2的项段,这些幂次不但会通过除以2m使得变换迅速下降,而且会导致变换结果趋于类型II。 但是,即便当k ≥n之后,仍然可能会经历一个非常漫长的路径才会收敛于,其速度主要取决于X与(∑II-1)/3之间的距离。。。。这期间仍然可能会有新的尾部类型I出现,但是这种状况一定是由某次考拉兹变换的结果Xk除以2m造成的,也就是说会伴随着考拉兹变换的下降的。不难证明,尾部类型I的长度λt越大,那么当缩为零时所积累出的下降因子2u就越大。 3)类型III 类型III中最典型的是X=2n+1因为它的幂次差最大。不难发现,考拉兹变换的作用是一方面降低X的考拉兹变换数的最高幂次,一方面在其最高幂次与1之间增加项数,以减小各项之间的幂次跳跃,从而向(∑II-1)/3的方向发展。 比如: 第5个变换周期的结果为: X5l=X5u/22=2n-3+2n-4+2n-5+2n-6+2n-9+2n-10+1 当然,与2n-1一样从2n+1到最后收敛为1可以是一个漫长的过程,取决于X与(∑II-1)/3之间的距离有多大。 3. 混合项段收敛 3.1. 2n-II-I-II: 令正奇数X=2n+2n-2+…+∑II +∑I +∑II, 其中2E[t-2]0=1: X =2n+2n-2+…++2EtJt+2EtJt - 2+…+ 2Etj+…2Et0 +2+2Et0+2E[t-1]J[t-1]+2E[t-1]J[t-1]-1+2E[t-1]J[t-1]-2 +…+ 2E[t-1]j+…+2E[t-1]0+2+2E[t-1]0+1+2E[t-1]0+2E[t-2]J[t-1]+2E[t-2]J[t-1]-2+2E[t-2]J[t-1]-4 +…+ 2E[t-2]j+…+2E[t-2]0+2+2E[t-2]0=2n+2n-2+…++2EtJt+2EtJt - 2+…+ 2Etj+…2Et0 +2+2Et0+2E[t-1]J[t-1]+2E[t-1]J[t-1]-1+2E[t-1]J[t-1]-2 +…+ 2E[t-1]j+…+2E[t-1]0+2+2E[t-1]0+1+2E[t-1]0+2E[t-2]J[t-1]+2E[t-2]J[t-1]-2+2E[t-2]J[t-1]-4 +…+ 2E[t-2]j+…+22+1 我们可以在不失一般性的前提下考察一个更为具体的实例,我将用黄色标识类型II,蓝色标识类型I,灰色标识类型III让读者感受一下在变换的过程中幂次差的动态变化。在不同类型的过渡处的项会同时属于不同的类型,那么我就将其前面或后面的加号标识为与该项不同的颜色以示区别: X=2n+2n-2+2n-4+…+227+225+223+221+219+217+215+214+213+212+211+210+28+26+24+22+1 X1=3X+1=211(2n-9+24+23+22+2+1) X2=X1/2=2n-9+24+23+22+2+1 X3=3X2+1=2(2n-9+2n-10+25+23+22+2+1) X4= X3/2=2n-9+2n-10+25+23+22+2+1 X5=3X4+1=2(2n-8+2n-11+26+22+2+1) X6=X5/2=2n-8+2n-11+26+22+2+1 X7=3X6+1=2(2n-8+2n-9+2n-11+2n-12+26+25+23+2+1) X8=X7/2=2n-8+2n-9+2n-11+2n-12+26+25+23+2+1 X9=3X8+1=2(2n-7+2n-9+2n-13+27+25+1) X10=X9/2=2n-7+2n-9+2n-13+27+25+1 …… 上面所有这些步子里的最重要的一步是第一步从X到X1,在这一步里,那个…被去掉了。这一点很重要。。。。虽然在上面的X16中我们仍然看到含有n的项与不含n的项共存,但是只要n足够大,再过97步,X的考拉兹变换数的二项式展开中的不含n的项会先消失,那时我们可以将n也除去,然后,整个考拉兹变换数中就不再含有n,就成为一个很容易确定其收敛性的具体的数值。。。。这就是因为在最初的X的表达式中的最高幂次项为类型II。 这是一个对于证明考拉兹猜想非常重要的现象。 3.2. 2n-I-II-I: 令正奇数X=2n+2n-1+…+∑I+∑II +∑I, 其中2E[t-2]0=1: X =2n+2n-1+…++2EtJt+2EtJt - 1+…+ 2Etj+…2Et0 +1+2Et0+2E[t-1]J[t-1]+2E[t-1]J[t-1]-2+2E[t-1]J[t-1]-4 +…+ 2E[t-1]j+…+2E[t-1]0+2+2E[t-1]0+2E[t-2]J[t-1]+2E[t-2]J[t-1]-1+…+ 2E[t-2]j+…+2E[t-2]0+1+2E[t-2]0=2n+2n-1+…++2EtJt+2EtJt - 1+…+ 2Etj+…2Et0 +1+2Et0+2E[t-1]J[t-1]+2E[t-1]J[t-1]-2+2E[t-1]J[t-1]-4 +…+ 2E[t-1]j+…+2E[t-1]0+1+2E[t-1]0+2E[t-2]J[t-1]+2E[t-2]J[t-1]-1+2E[t-2]J[t-1]-2 +…+ 2E[t-2]j+…+2+1 我们可以在不失一般性的前提下考察一个更为具体的实例: X=2n+2n-1+…+215+214+212+210+28+26+24+22+2+1 X1=3X+1=2(2n+1+2n-1+2n-2+…+215+214+2+1) X2=X1/2=2n+1+2n-1+2n-2+…+215+214+2+1 X3=3X2+1= 2(2n+2+2n-2+2n-3+…+216+215+213+22+1) X4=X3/2=2n+2+2n-2+2n-3+…+216+215+213+22+1 X5=3X4+1=24(2n-1+2n-2+2n-4+2n-6+213+211+210+29+1) X6=X5/24 =2n-1+2n-2+2n-4+2n-6+213+211+210+29+1 因为在2n-I-II-I的分布中最高幂次项为类型I,所以没有出现如2n-II-I-II分布中的那种消除…的状况。尽管如此,类型II的存在仍然加速了收敛的速度。 4. 讨论 本文上面的讨论其实已经不失一般性地涵盖了任意正整数的二进制展开式中可能出现的模式之基本特征。一般而言一个正整数的二进制展开式不过是上述模式的复杂的组合而已,其变化模式不会超过上述模式表现出的范围。
形象地说,一个考拉兹数的收敛速度主要在于类型I与类型II之间的较量,类型III通常很快就会诱发出类型I与类型II以起到减小原类型XIII中的幂次跳跃。 由文章【1】中定理3.1和定理3.2可知,只有当二进制展开的尾部为类型I的时候考拉兹变换才会出现上升的状况,这是考拉兹猜想之所以正确的关键因素。。。。当尾部为类型II与III时都导致考拉兹变换下降直到出现类型I的尾部为止。。。。而这里有两个要点要注意:1)如本博对2n-1的分析所表明的,当考拉兹变换的连续次数k等于尾部类型I的最高幂次n时,尾部的类型就不复存在。在下一个尾部类型I出现之前,考拉兹变换一定会下降;2)新的尾部类型I出现一定是由某次考拉兹变换的结果Xk除以2m造成的,而考拉兹变换本身不会产生无限长的尾部类型I----这点对于考拉兹猜想的正确性非常重要,这一点决定了尽管考拉兹变换的初始值的尾部类型I可以很长,可以有亿万位数,但是当变换次数k等于该尾部类型I的长度后,考拉兹变换本身不会产生极长的尾部类型I----这一点是可以证明的。 除非能指出本文上述分析中的错误,否则以上的这些论述可以说已经相对严格地论证了考拉兹猜想之正确性。 5. 结束语 数学界以往在证明考拉兹猜想的过程中把注意力主要集中在证明考拉兹变换最终会下降收敛,但是他们忽略了一点,那就是这种下降不一定是如他们划出的曲线那样光滑的,而可能是断崖式的跌落,这是因为决定考拉兹数收敛的是它与(∑II-1)/3之间的距离,而(∑II-1)/3可以是一个非常大的数。而他们之所以没想到这一点是因为他们没有象我这样进行二进制展开分析。 本文的论证基本上可以说是对于考拉兹猜想的准严格证明,唯一的缺憾是我这里无法给出新的尾部类型I出现的具体条件和特征的形式表达,但从我的分析中已经可以看出那不是不可做到。。。。如果我目前有一台可以用来运行程序的电脑,那么以我过去曾经的20来年的软件工程的经历,我对考拉兹猜想的论证会容易很多。。。。这并不需要用到AI。主要是需要算力,思路对了,能有算力就行了。。。。 本博可能是在过去相当长的一段时间里第一个试图用哲学论证数学猜想之正确性的人。。。。而AI之所以至今没能破解考拉兹猜想的主要原因恐怕也正是因为对考拉兹猜想的证明需要用到类似本文这样的哲学分析与判断。
【[1]】戴榕菁(2026)关于考拉兹猜想的哲学分析 【[2]】戴榕菁(2026)再给AI添点料
|