|
戴榕菁 摘要 本文将公布一个重大消息:经过漫长的哲学分析及其带来的数学工具的运用,本博终于走在如今势头正猛的AI的前面证明了被数学界称为“人类数学无法触及”被坊间誉为“连AI都解决不了”的著名数学猜想考拉兹猜想(Collatz Conjecture)。虽然本次证明所采用的工具及证明本身都是哲学分析的结果,本文所给出的是纯数学的证明过程,所以涵请对考拉兹猜想及AI年代人类在哲学分析及数学证明上的作为潜力感兴趣的读者能耐心读完本文,如有必要可找AI帮助解释。谢谢。 如同所有的关于著名数学猜想的证明一样,欢迎世界各地各界,尤其是数学界及AI界关心考拉兹猜想证明的大众和专家对本文的证明进行高标准的严格审查。如有什么问题欢迎提出。谢谢。 关键词:考拉兹猜想,考拉兹变换,变换周期,二进制展开,指数集, 1. 考拉兹猜想简介 考拉兹猜想(英语:Collatz conjecture),又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想或思韦茨猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。它是由德国数学家洛萨·考拉兹于1937年提出的。著名数学家埃尔德什•帕尔和杰佛瑞•拉加里亚斯在谈到考拉兹猜想时给出这样的评论:“数学还没准备好应对这样的问题。”。。。。考拉兹猜想“是个异常困难的问题,完全超出了当今数学的范围”。 截至2025年,已经用计算机验证了271 ≈ 2.36×1021之前的所有正整数都满足考拉兹猜想【[1],[2]】。 2. 考拉兹变换 定义1:根据考拉兹猜想,我们可以将下面的变换称为考拉兹变换: 若 n 为奇数:n -> 3n + 1 若 n 为偶数:n -> n/2 2.1. 考拉兹变换周期 定义2:从一个奇数经过考拉兹变换成为另一个奇数的过程为一个考拉兹变换周期。换言之,从进行一次3×奇数+1的变换到下一次3×奇数+1的变换之间的整个过程是一次单个考拉兹变换周期。 每个周期都分为上半周期和下半周期,其中3×奇数+1变换为上半周期,偶数除以2k(k为正整数)为下半周期。 2. 二进制展开 定义3:将一个正整数N表达为 N=Σai2i, i=0,…,n, 单调上升, ai ∈(0,1) (1) 则称(1)式为N的二进制展开式或二进制表达式,或以2为底的指数展开式,或以2为底的指数级数。 引理1. 任何一个正整数都可用二进制表达式展开为式(1)。 这个引理基本上可以说是一个公理,因为如果它不成立,则不但整个二进制计算都不成立而且连十进制计算也不成立了,整个数学就崩塌了。之所以称之为引理而不是公理,因为证明它也不难。读者可以自己去证一下。 3. 考拉兹指数集运算 考拉兹指数集,也可称为二进制指数集或以2为底的指数集,指的是由二进制展开式中的指数构成的定义了相关运算法则的自然数集合,它是本博基于上面的定义3和引理1以及以2为底的指数运算的特点引入的一种关于自然数运算的系统,本博在“考拉兹指数集运算”【[3]】一文中对考拉兹指数集及其运算有详细介绍,附录1有相关的细节介绍。 下面可将考拉兹指数集简称为指数集。从上面的引理1和考拉兹指数集的定义我们可得出下面的推论: 推论(Corollary)1:任何一个正整数都对应着考拉兹指数集S={Ni}, i=0,…,n, (2) 3.1.指数集之项差集 定义4.令指数集S={Ni}, i=0,…,n,则Sd={Δi}为S的项差集,其中Δi=Ni-Ni-1,i=1,…,n 单调上升。假如n=0,则Sd为空集。 4. 指数集之考拉兹变换和准考拉兹变换 有了上面的预备铺垫,我们可以定义用指数集及其运算法则进行的考拉兹变换及与之相关的准考拉兹变换。 下面的讨论中提及所有关于指数集的基本运算都可在下面的附录1中或文献【3】中查到。 定义5. 指数集之准考拉兹变换(运算) 令指数集S={Ni}, i=0,…,n,其准考拉兹变换为以下的操作: a) 对S进行倍运算@: @S={Ni +1}, i=0,…,n 例1: S={ 11,8,4,2,0},@S={ 12,9,5,3,1}, b) 进行@S与S的集并运算#然后进行深增运算+++: 因为在这个例子中@S#S的最后一项为0,所以{@S#S}+++={@S#S}++ ∴ {@S# S}++={12,11,9,8,5,4,3,2,1,0,0} c) 对上面的结果进行项并运算^: S’=^{12,11,9,8,5,4,3,2,1,0,0}={12,11,9,8,5,4,3,2,1,1} S’’=^S’={12,11,9,8,5,4,3,2,2} S’’’=^S’’={12,11,9,8,5,4,3,3} S[4]=^S’’’={12,11,9,8,5,4,4} S[5]=^ S[4]={12,11,9,8,5,5} S1= ^S[5]={12,11,9,8,6} 伴随着上述准考拉兹运算,我们还可算出相应的项差集: Sd={3,4,2,2} S1d={1,2,1,2} 定义6. 指数集之考拉兹变换(运算) 指数集的考拉兹变换与上述的准考拉兹变换的区别为:准考拉兹运算不要求尾项(最右边的项)为0,而考拉兹运算要求初始的指数集的尾项为0,如果初始集的尾项N0不是0则需要先通过除以(参见附录1)N0将其清0,且在项并运算完成后要除去最后一项的值才成为考拉兹运算: 例1:上面那个例子的初始指数集{11,8,4,2,0}满足考拉兹运算的条件,只是在项并之后还要除去最后一项的值6: S1*={12,11,9,8,6}/6={6,5,3,2,0} 可以看出S1*d= S1d,这一点对于用指数集证明考拉兹猜想非常重要。 4.指数集的子集类型 4.1. 指数集之子集的三种类型(参见【[4]】) 类型I:项差集Sd的所有 Δi=1, 标记为SI 类型II:项差集Sd的所有Δi=2, 标记为SII 类型III:项差集Sd的所有Δi>2, 标记为SIII 4.2. 指数集子集的九种亚类型 类型I.1: 当最右边的一个子集为类型I,该子集称为尾I型 类型I.2: 当最左边的一个子集为类型I,该子集称为头I型 类型I.3: 当整个指数集S为类型I,S称为全I型 类型II.1: 当最右边的一个子集为类型II,该子集称为尾II型 类型II.2: 当最左边的一个子集为类型II,该子集称为头II型 类型II.3: 当整个指数集S为类型II,S称为全II型 类型III.1: 当最右边的一个子集为类型III,该子集称为尾III型 类型III.2: 当最左边的一个子集为类型III,该子集称为头III型 类型III.3: 当整个指数集S为类型III,S称为全III型 5. 考拉兹猜想等价性证明 定理1:考拉兹猜想之成立等价于下述结论之成立: (i)任何指数集 S={Ni} (i=0,…,n) 都可以通过一系列准考拉兹变换收敛到单元素集 {M}其中 M 为正整数;或者,(ii)如果 N0=0,则可以通过一系列考拉兹变换收敛到集合 {0}。 证明: (1) 根据前面的引理1,我们知道任何一个正整数N都可表达为 X=Σai2i, i=0,…,n, 单调上升, ai ∈(0,1) 根据本博提出的考拉兹指数集运算(附录1及【3】),我们可以确定(i)任何一个正奇数都可以用考拉兹指数集表达为S={Ni} (i=0,…,n, 单调上升), {0}=1; (ii)关于指数运算的中学知识告诉我们,前面定义1中给出的考拉兹变换与定义6给出的考拉兹变换是等价的;(iii)只要任何一个正奇数数都可经过基于考拉兹指数集运算的考拉兹变换收敛于{0},则洛萨·考拉兹于1937年提出的著名猜想成立。 ∴结论(ii)成立 (2) 令任意正整数X对应考拉兹集合S={Ni} (i=0,…,n, 单调上升)。若X为偶数,则N0≠0;若X为偶数,则N0=0; (i)按照前面定义5给出的步骤对S进行准考拉兹变换: S1=^{{@S#S}+++}=^{Ni+1,Ni}; 按照考拉兹集合运算(参见附录1及【3】), S1’=S1/N0=^{{Ni+1-N0,Ni-N0}+{N0-N0}}=^{{Ni+1-N0,Ni-N0}+{0}} (2) (ii) 假如X是偶数,按照考拉兹变换的要求,先将S的尾数清零:S’=S/N0={Ni-N0}。 按照前面定义6给出的步骤对S’进行考拉兹变换: S1’=^{{@S’#S’}++}=^{{Ni-N0+1,Ni-N0}+{0}} (2a) 很显然,(2)与(2a)等价。 (iii) 考拉兹指数集的深增+++运算是S+{N0}而考拉兹指数集的增运算++运算是S+{0}。 按照定义的规定,准考拉兹每一步的+++运算都要+{N0}而考拉兹运算的每一步都要先-{N0}然后+{0}(参见附录1及【3】)。所以,假如一个正整数经过m步准考拉兹运算收敛于{M},M= N0Σ2i,(i=0,…m) ; 同样的正整数也可以经过正好m步的考拉兹运算收敛于{0}。 所以,只要一个正整数可以通过准考拉兹变换收敛于{M},它必可通过考拉兹变换收敛于{0}。 QED 例子:S={6,2},对应X=68。 (i) 准考拉兹变换: S1=^{{@S#S}+++}=^{7,6,3,2,2}={7,6,4}, @S1={8,7,5} S2=^{{@S1#S1}+++}=^{8,7,7,6,5,4,4}={9,7}, @S2={10,8} S3=^{{@S2#S2}+++}=^{10,9,8,7,7}={11}, S3’=S3/11={0} (ii) 考拉兹变换: S1=S/2={4,0} S2=^{{@S1#S1}++}=^{5,4,1,0,0}={5,4,2}, S3=S2/2={3,2,0}, @S3={4,3,1} S4=^{{@S3#S3}++}=^{4,3,2,1,0,0}={5} S5=S2/5={0} (iii) 一般考拉兹变换: X=68,X1=X/2/2=68/4=17 X2=3X1+1=52,X3=X2/2/2=52/4=13 X4=3X3+1=40, X5=X4/2/2/2=40/2/2/2=5 X6=3X5+1=16, X7=X6/2/2/2/2=16/2/2/2/2=1 共除了11次2。(ii)中之所以只除了9次2是因为少乘了2次2,所以实际上是一样的,而这里的等价性的关键在于只要一个正整数能通过准考拉兹变换收敛于{M},它必可通过考拉兹变换收敛于{0}。 定理2. 指数集S经过一次考拉兹变换收敛于{0}的充要条件是S为全II型指数集。 证: 充分性: 令S={n,n-2,…,2,0}, S1=@S={ n+1,n-1,…,3,1} S2=^{{S1#S}++}=^{n+1,n,n-1,n-2,…,3,2,1,0,0}={n+2} S3=S2/(n+2)={0} 必要性: 令S={Nn,Nn-1,…,N1,0} S1=@S={Nn+1,Nn-1+1,…,N1+1,1}, S2=^{{S1#S}++}=^{ Nn+1, Nn,Nn-1+1, Nn-1,…,N1+1, N1,1,0,0} =^{ Nn+1, Nn,Nn-1+1, Nn-1,…,N1+1, N1,2} (1) 很显然,除非从N1=2,且Δi=2对所有i成立, 才能收敛于{N+2}。 QED 6. {n,0}的收敛性证明 本文后面的附录2给出了对于本节证明有重要参考意义的在不考虑尾部深增+++运算的前提下倍运算和集并与项并的组合对于几种基本的子集类型的长度和项差的影响。虽然准考拉兹变换的实际结果是由那些基本的复杂组合构成,附录2的讨论可以让我们理解当n-2>2k时变换结果之长度的振荡上升的原因是因为准考拉兹变换会使得任意一种类型的子集向其它类型转化而集并#运算又不断向结果中输入新的元素。 引理3:对于任意正整数n,严格单调上升集合S={n+t,…,n}的长度最大为t+1,其项差为常数1。 引理4: 对于任意正整数n,如果严格单调上升集合S={n+t,…,n}的项差为常数m,那么它的长度约为t/m+1 上面这个两个简单明了的引理之重要性在于强调当总项差t保持基本稳定时,长度与平均项差这两个在准考拉兹变换中起着决定性作用的因素之大小是鱼与熊掌不可兼得。这一点之重要性一会儿就能体会到。 引理5:对于任意正整数n,当n-2>2k时,如果考拉兹指数集{n,0}的第k个准考拉兹变换周期结果为 S[k]={n+k+α,…,n,2k}, 且S[k]的长度为λ, 那么 (i) 对于任意正整数n,当n-2>2k时,其考拉兹指数集{n,0}的第k个准考拉兹变换周期的最尾两项一定是{n,2k} (ii)设S[k+1]的最高项为Nm,则Nm≈n+k(3/2±1/2k) (iii)设S[k+1]的长度为λ’,则2λ≥Nm≥λ。且当S[k]-{2k}为全I型时,Nm=λ;当S[k]-{2k}为全III型时,Nm=2λ。 (iv)假如{n,0}的第k个准考拉兹变换周期结果S[k]={n+k+α,…,n,2k}为全III型,那么其长度必小于(k+α)/3。 证明: (i) 这一点从准考拉兹运算的定义5直接可以推出。这里需要注意的是当n-2>2k时,最右边的一项2k的变化不影响前面的n的值。 (ii) 假设S[k]的最高项 Nmk=n+k+α1 (3) 因为第k+1个周期里的k+1就相当于第k个周期里的k, 假设S[k+1]的最高项Nm[k+1]= n+k+1+α2 (4) 但另一方面,不难证明Nm[k+1]- Nmk =1 或2 (参见附录2) 不失一般性,当S的准考拉兹变换的某个k周期的α1≈k/2时,我们有 假如Nm[k+1]- Nmk =1,令k+1+α2-3k/2=1, 则α2=k/2, α2/(k+1)=k/(2k+2)=(k+1-1)/(2k+2)= (1-1/(k+1))/2 假如Nm[k+1]- Nmk =2,令k+1+α2-3k/2=2, 则α2=1+k/2, α2/(k+1)=(k+2)/(2k+2)=(k+1+1)/(2k+2)= (1+1/(k+1))/2 ∴α2=(k+1)(1 ±1/(k+1))/2 (5) 将(5)代入(4): Nm[k+1]= n+k+1+α2=n+k+1+(k+1)(1 ±1/(k+1))/2 =n+(k+1)[1+(1 ±1/(k+1))/2] (6) 因为(6)式中的k+1与(3)式中的k具有一般性,所以只要当k足够大时,我们有α1≈k/2存在(确实存在),我们便有 Nmk= n+k(3/2±1/2k) 说明:当S[k]={Nm,Nm-1,Nm-2,Nm-3,Nm-4,…}时,我们有 @S[k]={Nm +1, Nm, Nm-1,Nm,-2,Nm,-3,…}, S[k+1] = ^{{@S[k]#S[k]}+++} = ^{Nm+1,Nm,Nm,Nm-1,Nm-1,Nm-2,Nm-2,Nm-3,Nm-3,Nm-4,…} ={Nm+2,Nm,Nm,-1,Nm-2,Nm-3,...} @S[k+1]= {Nm+3,Nm+1,Nm,Nm-1,Nm-2,...} S[k+2] = ^{{@S[k+1]#S[k+1]}+++} = ^{Nm+3, Nm+2, Nm+1, Nm, Nm, Nm-1, Nm,-1, Nm-2, Nm-2, Nm-3,...} ={ Nm+3, Nm+2, Nm+1, Nm, Nm, Nm-1, Nm,-1, Nm-2, Nm-2, Nm-3,...} ={ Nm+4, Nm, Nm,-1,Nm-3,...} @S[k+2] ={ Nm+5, Nm+1, Nm,,Nm-2,...} S[k+3]=^{{@S[k+2]#S[k+2]}+++} =^{Nm+5, Nm+4, Nm+1, Nm, Nm,, Nm,-1,Nm-2, Nm-3,...} ={Nm+5, Nm+4, Nm+2, Nm,-1,Nm-2, Nm-3,...} 这是产生Nm[k+1]- Nmk =2的条件,而且最多连续产生两次,在断掉一次之后还会连续产生多少次取决于S[k]的头部I型子集的长度有多少。一般而言,Nm[k+1]- Nmk 会在1和2之间振荡。 (iii) 这一点从准考拉兹变换的的定义5直接可以推出。 (iv) 这一点是简单算术结果。 QED 讨论:上面(iv)是对(iii)的重要补充,它决定了在2k<n-2时{n,0}的任意k次准考拉兹变化结果之长度基本保持在3k/2左右而不会由于全III型或III型子集的存在而出现等于2(k+1)的状况。这是因为虽然全III的准考拉兹变换会使得结果的长度翻倍,但是它本身的长度就已经因为平均项差过大而远小于由其它类型的子集构成的结果。 引理6:对于任意正整数n,当n-2>2k时,其准考拉兹变换时的尾部深增+++运算使得尾部元素N0增加2,但因为这时尾部的变化无法通过项并传到前面,这一变化不影响前面的子集长度的变化;当2k≥n-2时,其准考拉兹变换时的尾部深增+++运算将直接影响整个集合的长度的变化,其主要作用是促使集合总长度缩短。 证明:从准考拉兹变换及考拉兹指数集运算的特点我们知道考拉兹指数集左边的变化不会影响右边的变化,而有变化可以影响左边的变化。令考拉兹指数集的尾部为St={N0},@St={N0+1}, ^{{@St#St}+++}={N0+1,N0,N0}={N0+2}。 当n-2>2k时,N1=n, N0=2k, 所以N0+2不会影响的N1值;当2k≥n-2时,如果(a) N1=N0+2则尾部的+++运算的结果是使得N1进位到N2,帮助集合长度缩短2,如果之前的N2=N1+2,则将进一步缩减整体长度,直到之前的Nk+1>Nk+2为止;(b) N1=N0+1则原来的N0变为N0+1,即新的尾部元素N0’= N0+1,这可以帮助集合长度缩短1。 注意:1)这里所说的尾部深增+++运算帮助集合整体长度缩短并不等于说集合整体长度就真的缩短或缩短的长度等于尾部子集的贡献,这是因为集合整体的长度变化受到所有子集长度的变化,所以即便尾部子集的贡献是帮助缩短,集合整体的长度有可能是增长或缩短得比尾部子集贡献的还要多。 2)当n-2>2k时,因为N1=n是固定的,所以尽管2k不断增大,变换结果的集合长度是稳定地振荡上升的。但是,当2k≥n-2时,由于左边首项仍然是以n+k+α(α约等于k/2)的速度上升,而尾部的增速则因为项并而可以远大于2k的增速,这将推动变换的结果的集合长度开始稳定地振荡缩短(参见附录2)。 引理7:对于任意正整数n,S={n,0}的准考拉兹变换所得到的任何一个集合的最大项差Δm<n。 证明:这其实是由考拉兹指数集和准考拉兹变换的定义决定的。假设第k步的结果为: Sk={Nnk,N[n-1]k,…,N1k,N0k}。因为Nnk=n+k+α(α约等于k/2),N0k≥2k≥n ∴Δmk= n+k+α- N0k≤n+k+α-2k≈n-k/2≤n-(n-2)/2=(n+2)/2 QED 引理8:当2k≥n-2时,考拉兹变换结果集合的长度不可能超出3n/4。 证明: 因为准考拉兹变换中左边项的变化不会影响右边项的变化,所以我们可以根据二项式展开时左边尾部几项的关系判断在2k<n-2时,若把2k项表示为N-1的话,那么{N2,N1,N0}不会是尾I型的。 不失一般性,我们可以假设当2k=n时,考拉兹变换集合为从Nm到N2的头I型与尾部的{n+3,n,n}组合的复合考拉兹集合----这种状况是不可能实际出现的,而2k=n时实际发生的长度都会因为平均项差大于1而远小于这个值。我们这里作此假设是因为集合的最大元素Nm和最小元素N0确定时,全I型的集合的长度为最大,所以为了在满足前面提到的尾部的特殊情况的前提下,尽可能地让集合长度以最大值来作为我们分析的起点。 根据考拉兹指数集运算的定义和准考拉兹变换的特点我们很容易得知上面所假设的情况下的集合长度在随后的准考拉兹变换中不可能再超越2k=n时的长度。 为了便于对比,我们再考虑另一种状况,假设当2k=n时,考拉兹变换集合除了尾部的{n,n}未项并的子集之外,是项差恒为大于3的III型子集,这样的子集在经历一次准考拉兹变换后长度会翻倍。但是,项差为大于3的III型子集本身的长度一定小于I型子集的三分之一,所以即便它的长度翻倍,也不可能超出前面提到的I型子集的长度。 根据前面的讨论我们可以合理地假设,当2k=n时,Nm=n+3k/2=n+3n/4, 所以此时我们一定会有λ<3n/4,且其后的准考拉兹变换的结果的集合长度不可能超出这个值。 QED 引理9:对于任意正整数n,S={n,0}准考拉兹变换的是不可逆的。 证明: 这里我们引入延迟项并的概念:将定义5给出的准考拉兹变换中每一步中除了尾部的深增+++产生的N0的项并以外的所有项并省去,到需要的时候再一次性进行,并将项并之前的结果称为延迟项并考拉兹变换集合。 不难证明对应于每一个周期的准考拉兹变换的结果都有一个一对一的延迟项并的准考拉兹变换集合。 而这样的延迟项并的准考拉兹变换集合是由两部分组成,一部分是前面的{n}在准考拉兹变换中形成的二项式三角(杨辉三角),另一部分是尾部的2k。由那个著名的二项式三角(杨辉三角)的不可逆性,我们很容易得知,任何一个延迟项并的准考拉兹变换集合都是不可逆的,从而得知S={n,0}的所有的准考拉兹变换步骤都是不可逆的。 QED 定理3:对于任意正整数n,S={n,0}必定可以通过准考拉兹变换收敛于{M},M为某个正整数。 证明:根据前面的引理8我们知道对于任意正整数n,S={n,0}当2k≥n-2时,其考准拉兹变换结果集合的长度不可能超出3n/4。又根据引理9我们知道S={n,0}的准考拉兹变换的所有结果都是不可逆的,所以当2k≥n-2时,S={n,0}的准考拉兹变换的结果将在有限多种子集与相差分布中进行不可逆的试错,而其中有些(比尾I型与尾II型的组合)可以造成变换集合长度的不可恢复的大幅下跌(参见附录2)。 而这种持续下跌的结果只有两种:1)最后直接跌至{M},则猜想得证;2)最后跌至长度为2的集合{Nm,N0}。如果Nm- N0=2,那么根据前面的定理2我们知道{Nm,N0}一步收敛于{M}。假如Nm- N0>2(这几乎一定会发生),那就意味着我们开始对一个新的S*={n*,0}进行准考拉兹变换,只不过由前面引理7我们知道Nm- N0<n。所以,如此循环下去我们最终一定会通过得到定理2中所说的全II型的考拉兹集合而收敛于{M},而其中概率最大的是长度为2的全II型考拉兹集合。 QED 7. 考拉兹猜想的完整证明 7.1. S={n+k,n,0}的收敛性 推论(Corollary)2: 对于任意正整数n,S={n+P,n,0}必定可以通过准考拉兹变换收敛于{M},M为某个正整数。 证明: 当我们在{n,0}中加上n+P之后,唯一变化的是前面证明中用到的Nm的估算公式要从n+k+α变为n+P+k+α,2k<n-2时最左边的n,2k不会受到影响,其它结论基本上也不受影响。 QED 推论(Corollary)3: 对于任意正整数n,S={n+P, n+P[m-1],…,n+P0,n,0}必定可以通过准考拉兹变换收敛于{M},M为某个正整数。 证明: 上面证明推论2的逻辑同样适用于这个推论。 QED 定理4:任意正整数X满足考拉兹猜想。 证明: 根据前面的引理1和定义3我们知道任何正整数X都可表达为X=Σai2i, i=0,…,n, 单调上升, ai ∈(0,1),由推论1和定理1我们知道X的考拉兹变换等价于其所对应的考拉兹指数集S={Ni}, i=0,…,n,的准考拉兹变换。由上面的推论3我们知道,S={Ni}一定满足考拉兹猜想。 QED 8. 结束语 经历过去这段时间的努力,在上帝的带领下,本博对考拉兹猜想进行的哲学分析终于先开花后结果。开的花便是上文“考拉兹指数集运算”【3】中介绍的专门为证明考拉兹猜想设计的二进制指数集及其运算(不过该系统的功能并不局限于研究考拉兹猜想,可以用在任何数论或一般的整数分析中),而结果就是这篇最终完整严格证明考拉兹猜想的文章。 在考拉兹猜想已经被电脑用数值印证为正确直至271的今天,之所以还有必要对之进行逻辑证明是因为人们无法确信是否会有什么隐藏的因素使得272以上的就不是所有的正整数都满足考拉兹猜想了。而本博这篇文章为世人提供了一个逻辑上的担保:不论多大的正整数,它都满足考拉兹猜想,任何人也无法找出反例来。 如我之前说过的,我这个自我设立的项目最初是为AI证明考拉兹猜想提供哲学分析并丰富相关的语言预备。但遗憾地或者说庆幸地, AI至今未能从我的工作中获益以至于我本人得以在如今AI一再在数学领域打败人类的浪潮中得以在与AI的竞争中作为人类一员斩获一分。 最后,请大家记住下面的所有尝试过破解考拉兹猜想的人应该都接触过的序列: 1,1,3,5,11,21,43,85,171,341,1365,…. 我们可以称之为考拉兹序列。 附录1:考拉兹指数集及其运算(参见【3】) 说明:本附录基本上为文献【3】中2至5节的内容,仅对之进行如下的些许改动:1)对指数集的定义加入了严格性补充要求;2)对项并运算^S进行了更为一般的描述。 定义A1. 严格性定义 假设集合S={Ni}, i=0,…,n 单调上升,若Ni≤Ni+1,则S为非严格单调上升集合;若Ni<Ni+1,则S为严格单调上升集合。 定义A2. 指数集定义 满足下述条件的严格单调上升的自然数集合(S={Ni}, i=0,…,n单调上升且Ni随i严格单调上升)为考拉兹指数集(简称指数集): (i)项并运算^S: 从右至左检查S,遇到有k+1项一样的Ni=Ni+1=Ni+2=…=Ni+k,如果k位奇数,则产生这k+1个值变为(k+1)/2个Ni +1,如果k位偶数,则将这k+1个值变为k/2个Ni +1与1个Ni。然后根据需要对Ni+1进行项并^操作。然后将所有元素下标重新从右至左单调排序,S’={N’i}, i=0,…,n’. 例1: {10,10,10}={11,10} 例2: {0,0}={1} 例3: {10,10,10,10,10} = {11,11,10}={12,10} 例4: {10,10,10,10} = {11,11}={12} (ii) 乘运算×: 令N为自然数,单调自然数集S={Ni}, i=0,…,n与N之间的乘运算S1=S×N=N×S为如下运算: S1={ Ni +N}, i=0,…,n 单调上升且Ni随i单调上升。 例子:S={11,8,4,2,0}, N=20, 则N×S= {31,28,24,22,20} (ii.1) 倍运算@S: @S= {Ni +1}, i=0,…,n 单调上升且Ni随i单调上升。 例子:S={11,8,4,2,0}, 则@S= {12,9,5,3,1} (ii.2)集乘运算×: 单调自然数集S1={N1j1} (j1=0,…,n1 单调上升且N1j1随j1单调上升)与S2={ N2j2} (j2=0,…,n2 单调上升且N2j2随j2单调上升) 的集乘运算S=S1×S2为下述操作: 将S1与S2的每个元素分别相乘再相加: S=S1×S2=S1×N2n2+…+ S1×N20 例子:S1={5,4}, S2={2,1} S=S1×S2={5,4}×2+{5,4}×1={7,6}+{6,5}={7,6,6,5}={8,5} (iii)加运算+: 单调自然数集S={Ni}与自然数N的加运算S1=S+N为如下运算: 从右至左检查S,将N插入到Ni与Ni+1之间,使得Ni≤N≤Ni+1,然后重新挑战下标使其成为由0至n+1的单调上升序列。 例子:S={9,6,4,3}, S1=S+5={9,6,5,4,3} (iii.1)深增运算+++: S的深增运算S+++为将S的尾项(最右边的一项)N0再添加到S的尾部。 例子:S= {12,9,5,3,1}, S+++={12,9,5,3,1,1}={12,9,5,3,2} (iii.2)增运算++: S的增运算S++为在S的尾部(最右边)增加一项0。 例子:S= {12,9,5,3,1}, S++={12,9,5,3,1,0} 当S的尾项为0时,S+++=S++ 例子:S= {12,9,5,3,1,0},S+++=S++={12,9,5,3,1,0,0}= {12,9,5,3,2} (iii.3)和运算+: 单调自然数集S1={N1j1} (j1=0,…,n1 单调上升且N1j1随j1单调上升)与S2={ N2j2} (j2=0,…,n2 单调上升且N2j2随j2单调上升) 的和运算S=S1+S2为下述操作: 将{N1j1}与{ N2j2}合并为一个单调自然数集S={Ni}, i=0,…,n1+n2+1 例子:S1={9,7,5,3,1}, S2={8,6,4,2}则S=S1+S2={9,8,7,6,5,4,3,2,1},其下标由0至8。 (iv)除运算/ 令N为正整数,当单调自然数集S={Ni}, i=0,…,n的最右边的元素N0≥N时,它们之间的除运算S1=S/N={Ni-N}。 (iv.1)半运算! 当单调自然数集S={Ni}, i=0,…,n的最右边的元素N0≥1时,它的半运算S1=!S为如下运算: S1=!S ={Ni-1} 例子: S={8,5,2}, S1=!S ={7,4,1} {iv.2}剔运算%: 当单调自然数集S={Ni}, i=0,…,n的最右边的子集为S’={Nj}(j=0,…,k)时,S剔S’的运算S%S’为如下操作: S1=S%S’={0,Nk+1,…,Nn} 例1:S={8,5,2}, S’ ={5,2},则S1=S%S’={8,0} 例2:S={8,{2 ×{5,2}}}, S’ ={5,2},则S1=S%S’={8,2} (iv.3)集除运算/: 假如单调自然数集S1={N1j1} (j1=0,…,n1 单调上升且N1j1随j1单调上升)与S2={ N2j2} (j2=0,…,n2 单调上升且N2j2随j2单调上升) 的集除运算S=S1/S2可以表达为单调自然数集S={Ni} (i=0,…,n 单调上升且Ni随i单调上升),那么该运算为下述操作: 将S1分解出含有k×S2的子集,然后从各子集中剔除S2。 注:1×S2 ≠S2,{1×S2}%S2 ={1}≠{0},{N×S2}%S2 ={N},S2%S2={0} ≠{}。 例1:{1,0}/{1,0}={{1,0}%{1,0}}={0} 例2:{3,2}/{1,0}={2×{1,0}}/{1,0}={2×{1,0}%{1,0}}={2} 例3:{4,1}/{1,0}={2×{1,0},1×{1,0}}/{1,0}={{2×{1,0}}%{1,0},{1×{1,0}}%{1,0}}={2,1} (v)减运算- 令N为自然数,当单调自然数集S={Ni}, i=0,…,n的最左边的元素Nn≥N时,它们之间的差运算S1=S-N为如下运算: 从右至左检查S,如果遇到Ni=N,则将Ni除去,并重新调整下标;如果有Ni<N<Ni+1,则将Ni+1拆成两项Ni+1-1和Ni+1-1,如果N< Ni+1-1,则继续将右边的那个Ni+1-1拆成Ni+1-2和Ni+1-2,如此重复直到获得Ni+1-k=N,将两个Ni+1-k中的一个除去,且重新调整下标。 例子:S={39,26,24,13,8,5}, N=6,则S-6={39,26,24,13,7,6,5} (v.1) 降运算--: 当S的尾项(最右边那项)为0时,S的降运算S--为除去S的尾部(最右边)0。 例子: S={12,9,5,3,1,0}, S--={12,9,5,3,1} 当S的尾项(最右边那项)不为0时,S的降运算S--需要先从N0中分出0来,再除去(最右边)0。 例子:S={39,26,24,13,8,5}, S--={39,26,24,13,8,4,3,2,1,0} (v.2)分运算- (这里的“-”与减运算相同): 单调自然数集S1={N1j1} (j1=0,…,n1 单调上升且N1j1随j1单调上升)与S2={ N2j2} (j2=0,…,n2 单调上升且N2j2随j2单调上升) 之间当N1n1> N2n2时可进行的分运算S=S1-S2为下述操作: 用S1运用上述减运算逐一除去S2中的元素。 例子:S1={6},S2={5,4},则S=S1-S2={4} (vi)集并运算#: 单调自然数集S1={N1j1} (j1=0,…,n1 单调上升且N1j1随j1单调上升)与S2={ N2j2} (j2=0,…,n2 单调上升且N2j2随j2单调上升) 之间的集并运算#为如下的操作: a) 进行S1与S2的和运算:令S’=S1+S2 b) 对S’进行项并运算:S=^S’ (vii)通乘运算与通除运算: 上面的乘运算与除运算适用于当乘号或除号两边都是二进制展开的情况,不适用于通常整数运算中的一般的乘除运算。但我们也可在上述定义的基础上定义一般的乘除运算并称之为通乘和通除。 (vii.1) 通乘运算**: 单调自然数集S={Ni}与正整数X的通乘运算S1=S**X为如下运算: a) 如果X=2N, 则S1=S**X= S×N b) 如果X ≠2N, 则先将X表达为 X=∑ai2i (i=0,…,N, 单调上升, ai ∈ {0, 1}), 然后按照先前的定义来计算S1=S ×S’,其中S’={i}对应着上式中ai ≠0的项的指数集。 例子:S={12,9,5,3,1,0}, X=3,则 S’={1,0}, S**3= S ×S’={12,9,5,3,1,0}×{1,0}={12,9,5,3,1,0}×1+{12,9,5,3,1,0}×0 ={13,10,6,4,2,1}+{12,9,5,3,1,0}={13,12,10,9,6,5,4,3,2,1,1,0}={13,12,11,10,9,7,0} (vii.2) 通除运算//: 单调自然数集S={Ni}与正整数X的通除运算S1=S//X为如下运算: a) 如果X=2N, 则S1=S//X= S/N b) 如果X ≠2N, 则先将X表达为 X=∑ai2i (i=0,…,N, 单调上升, ai ∈ {0, 1}), 然后按照先前的集除运算定义来计算S1=S/S’,其中S’={i}对应着上式中ai ≠0的项的指数集。 例1:S={8,4}, X=8=23, 则S//X=S/3={5,1} 例2:S={5,1,0}, X=5≠2N。X所对应的S’={2,0}, 所以S//X=S/S’={5,1,0}/{2,0}={{4,2},{3,1},{2,0}}/{2,0}={2×{2,0},1×{2,0},{2,0}}/{2,0}={2,1,0} 注1:与 S**X 不同,S//X 对于考拉兹指数集合运算并不总是具有有意义的结果; 注2:当乘号或除号两边都是以十进制的整数形式给出时,我们只要将它们都转换为二进制展开的形式,便仍可使用上述定义的计算; 注3.考拉兹指数集运算只适用于自然数运算,不适用于小数和负数运算。 附录2. 倍运算,集并,项并以及深增对λ及Δ的影响 A2.1. 倍运算和集并与项并组合操作对于考拉兹集合的长度的相差的影响 为了便于读者阅读,本文在不失一般性的前提下选用具体的数值进行讨论。如果将这些具体的数值换做诸如S={…,NI1,NI1-1,…,Nc1+1,Nc1,…,Nc2,Nc2-1,…,N0+1,N0}的形式进行讨论,其结果是一样的。 A2.1.1. 对于I型子集的影响: 令S={…Nb,k,k-1,k-2,Na…}, Nb和Na与该I型子集的项差均大于5。 @S={…,Nb+1,k+1,k,k-1,Na+1,….} ^{@S#S}=^{....,Nb+1,Nb,k+1,k,k,k-1,k-1,k-2,Na+1,Na,...}= ^{....,Nb+1,Nb,k+2,k,k-2,Na+1,Na,...} 可以看出: 原来的I型子集成为了II型子集,相应地, 1)变换前的子集长度λs=3;变换后的子集长度λs=3。子集长度不变。 2)变换前的子集总项差Δs=2,最大项差Δsm=1;变换后的子集总项差Δs’=4,最大项差Δsm’=2; A2.1.2对于II型子集的影响: 令S={…Nb,k,k-2,k-4,Na…}, Nb和Na与该II型子集的项差均大于5。 @S={…,Nb+1,k+1,k-1,k-3,Na+1,….} ^{@S#S}={....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,Na+1,Na,...} 可以看出: 原先的II型子集成为了I型子集,长度由3变为6,变换后的子集总项差增加1,最大项差由2变为1。 A2.1.3对于III型子集的影响: 令S={…Nb,k,k-a1,k-a2,Na…}, a1大于等于3且a2-a1大于等于3,Nb和Na与该III型子集的项差均大于5。 @S={…,Nb+1,k+1,k-a1+1,k- a2+1,Na+1,….} ^{@S#S}=^{....,Nb+1,Nb,k+1,k,k-a1+1,k-a1,k-a2+1,k-a2,Na+1,Na,...} 变换后子集长度由3变为6,变换后的子集总项差增加1,最大项差相应地减小。 A2.1.3.1. 对于Δi=3的III型子集的影响: 在上面的讨论中令a1=3,a2=6,则我们有 S={…Nb,k,k-3,k-6,Na…}, Nb和Na与该III型子集的项差均大于5。 @S={…,Nb+1,k+1,k-2,k-5,Na+1,….} ^{@S#S}=^{....,Nb+1,Nb,k+1,k,k-2,k-3,k-5,k-6,Na+1,Na,...} 变换后原来的III型子集变成3个I型子集通过II型连接的组合,子集长度由3变为6,变换后的子集总项差增加1,最大项差由3减小为2。 A2.1.4. 对于II-I型子集的影响: 令S={…Nb,k,k-2,k-4,k-5,k-6,k-7,Na…}, Nb和Na与该II-I型子集的项差均大于5。 @S={…,Nb+1,k+1,k-1,k-3,k-4,k-5,k-7,Na+1,….} ^{@S#S} = ^{....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,k-4,k-5,k-5,k-6,k-7,k-7,Na+1,Na,...} = ^{....,Nb+1,Nb,k+2,k-4,k-5,Na+1,Na,...} 变换后子集长度由6变为3,变换后的子集总项差保持为7,最大项差由2上升为6。 A2.1.5. 对于I-II型子集的影响: 令S={…Nb,k,k-1,k-2,k-4,k-6,k-8,Na…}, Nb和Na与该I-II型子集的项差均大于5。 @S={…,Nb+1,k+1,k,k-1,k-3,k-5,k-7,Na+1,….} ^{@S#S} = ^{....,Nb+1,Nb,k+1,k,k,k-1,k-1,k-2,k-3,k-4,k-5,k-6,k-7,k-8,Na+1,Na,...} = ^{....,Nb+1,Nb,k+2,k,k-2,k-3,k-4,k-5,k-6,k-7,k-8,Na+1,Na,...} 变换后子集长度由6变为9,变换后的子集总项差由8上升为10,最大项差保持为2。 A2.1.6. 对于I-III型子集的影响: 令S={…Nb,k,k-1,k-2,k-a4,k-a5,k-a6,Na…}, a4-2大于等于3且ai+1-ai大于等于3,Nb和Na与该I-III型子集的项差均大于5。 @S={…,Nb+1,k+1,k,k-1,k-a4+1,k-a5+1,k- a6+1,Na+1,….} ^{@S#S} = ^{....,Nb+1,Nb,k+1,k,k,k-1,k-1,k-2,k-a4+1,k-a4,k-a5+1,k-a5,k-a6+1,k-a6,Na+1,Na,...} = ^{....,Nb+1,Nb,k+2,k,k-2,k-a4+1,k-a4,k-a5+1,k-a5,k- a6+1,k-a6,Na+1,Na,...} 变换后子集长度由6变为9,变换后的子集总项差由上a6升为a6+2,最大项差相应地减小。 A2.1.7. 对于II-III型子集的影响: 令S={…Nb,k,k-2,k-4,k-a4,k-a5,k-a6,Na…}, a4-4大于等于3且ai+1-ai大于等于3,Nb和Na与该II-III型子集的项差均大于5。 @S={…,Nb+1,k+1,k-1,k-3,k-a4+1,k-a5+1,k- a6+1,Na+1,….} ^{@S#S} = ^{....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,k-a4+1,k-a4,k-a5+1,k-a5,k-a6+1,k-a6,Na+1,Na,...} = ^{....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,k-a4+1,k-a4,k-a5+1,k-a5,k-a6+1,k-a6,Na+1,Na,...} 变换后子集长度由6变为12,变换后的子集总项差由上a6升为a6+1,最大项差相应地减小。 A2.1.8. 对于III-I型子集的影响: 令S={…Nb,k+a1,k+a2,k+a3,k,k-1,k-2,Na…}, a3大于等于3且ai-ai+1大于等于3,Nb和Na与该III-I型子集的项差均大于5。 @S={…,Nb+1,k+a1+1,k+a2+1,k+a3+1,k+1,k,k-1,Na+1,….} ^{@S#S6} = ^{....,Nb+1,Nb,k+a1+1,k+a1,k+a2+1,k+a2,k+a3+1,k+a3,k+1,k, k,k-1,k-1,k-2,Na+1,Na,...} = ^{....,Nb+1,Nb,k+a1+1,k+a1,k+a2+1,k+a2,k+a3+1,k+a3,k+2,k,k-2,Na+1,Na,...} 变换后子集长度由6变为9,变换后的子集总项差由上a1+2升为a6+3,最大项差相应地减小。 A2.1.9. 对于III-II型子集的影响: 令S={…Nb,k+a1,k+a2,k+a3,k,k-2,k-4,Na…}, a3大于等于3且ai-ai+1大于等于3,Nb和Na与该III-II型子集的项差均大于5。 @S={…,Nb+1,k+a1+1,k+a2+1,k+a3+1,k+1,k-1,k-3,Na+1,….} ^{@S#S} = {....,Nb+1,Nb,k+a1+1,k+a1,k+a2+1,k+a2,k+a3+1,k+a3,k+1,k, k-1,k-2,k-3,k-4,Na+1,Na,...} 变换后子集长度由6变为12,变换后的子集总项差由上a1+4升为a6+5,最大项差相应地减小。 A2.1.10对于头I型子集的影响: 将前面2.1中讨论过的I型子集中的“…Nb,”去掉我们就得到头I型子集: S={k,k-1,k-2,Na…}, Na与该I型子集的项差大于5。 @S={k+1,k,k-1,Na+1,….} ^{@S#S}=^{k,k,k-1,k-1,k-2,Na+1,Na,...}= ^{Nb,k+2,k,k-2,Na+1,Na,...} 可以看出: 原来的头I型子集成为了头II型子集,相应地, 1)变换前的子集长度λs=3;变换后的子集长度λs=3。子集长度不变。 2)变换前的子集总项差Δs=2,最大项差Δsm=1;变换后的子集总项差Δs’=4,最大项差Δsm’=2; A2.1.11. 对于头II型子集的影响: 将前面2.2中讨论过的II型子集中的“…Nb,”去掉我们就得到头II型子集: S={k,k-2,k-4,Na…}, Na与该II型子集的项差均大于5。 @S={k+1,k-1,k-3,Na+1,….} ^{@S#S}={k+1,k,k-1,k-2,k-3,k-4,Na+1,Na,...} 可以看出: 原先的头II型子集成为了头I型子集,长度由3变为6,变换后的子集总项差增加1,最大项差由2降为1。 A2.1.12对于头III型子集的影响: 将前面2.3中讨论过的III型子集中的“…Nb,”去掉我们就得到头III型子集: S={k,k-a1,k-a2,Na…}, a1大于等于3且a2-a1大于等于3,Na与该III型子集的项差均大于5。 @S={k+1,k-a1+1,k- a2+1,Na+1,….} ^{@S#S}=^{k+1,k,k-a1+1,k-a1k-a2+1,k-a2,Na+1,Na,...} 变换后子集长度由3变为6,变换后的子集总项差增加1,最大项差相应地减小。 接下来讨论集并与项并的组合对于尾部子集的影响,这时我们不能类似处理头部子集时简单地将中间子集中的“…Nb,”去掉那样仅仅去掉“,Na…”然后保留所有其它的结论了。这时一个至关重要的事项是必须引入文献【1】中定义的深增运算+++。 A.2.1.13对于尾I型子集的影响: 将前面2.1中讨论过的I型子集中的 “,Na…”去掉我们就得到尾I型子集: S={…Nb,k,k-1,k-2}, Nb和与该I型子集的项差大于5。 @S={…,Nb+1,k+1,k,k-1} ^{{@S#S}+++}=^{....,Nb+1,Nb,k+1,k,k,k-1,k-1,k-2,k-2}={....,Nb+1,Nb,k+2,k,k-1} 可以看出: 原来的尾I型子集变为尾II-I型子集。子集长度保持为3,总项差由2变为3,最大项差由1变为2。 A2.1.14对于尾II型子集的影响: 将前面2.2中讨论过的II型子集中的 “,Na…”去掉我们就得到尾II型子集: S={…Nb,k,k-2,k-4}, Nb与该II型子集的项差大于5。 @S={…,Nb+1,k+1,k-1,k-3} ^{{@S#S}+++}={....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,k-4}={....,Nb+1,Nb,k+2} 可以看出: 原先的任意长度的尾II型子集成为了单一元素的子集。 A2.1.15对于尾III型子集的影响: 将前面2.3中讨论过的III型子集中的 “,Na…”去掉我们就得到尾III型子集: S={…Nb,k,k-a1,k-a2,Na…}, a1大于等于3且a2-a1大于等于3,Nb与该III型子集的项差大于5。 @S={…,Nb+1,k+1,k-a1+1,k-a2+1} ^{{@S#S}+++} = ^{....,Nb+1,Nb,k+1,k,k-a1+1,k-a1,k-a2+1,k-a2,k-a2}={....,Nb+1,Nb,k+1,k,k-a1+1,k-a1,k-a2+2} 变换后子集长度由3变为5,变换后的子集总项差由a2变为a2-1。最大项差相应地减小。 A2.1.16. 对于尾II-I型子集的影响: 将前面2.4中讨论过的II-I型子集中的 “,Na…”去掉我们就得到尾II-I型子集: {…Nb,k,k-2,k-4,k-5,k-6,k-7}, Nb与该II-I型子集的项差大于5。 @S={…,Nb+1,k+1,k-1,k-3,k-4,k-5,k-6} ^{{@S#S}+++} = ^{....,Nb+1,Nb,k+1,k,k-1,k-2,k-3,k-4,k-4,k-5,k-5,k-6,k-6,k-7,k-7} = ^{....,Nb+1,Nb,k+2,k-4,k-5,k-6} 变换后子集长度由6降为4,变换后的子集总项差由7变为8,最大项差由2上升为6。 A2.1.17. 对于尾I-II型子集的影响: 将前面2.5中讨论过的I-II型子集中的 “,Na…”去掉我们就得到尾I-II型子集: 令S={…Nb,k,k-1,k-2,k-4,k-6,k-8}, Nb与该I-II型子集的项差大于5。 @S={…,Nb+1,k+1,k,k-1,k-3,k-5,k-7} ^{@S#S} = ^{....,Nb+1,Nb,k+1,k,k,k-1,k-1,k-2,k-3,k-4,k-5,k-6,k-7,k-8,k-8} = ^{....,Nb+1,Nb,k+2,k,k-1} 变换后子集长度由6降为3,变换后的子集总项差由8下降为3,最大项差保持为2。 A2.1.18.讨论 本节讨论了单纯集并与项并的组合对于中间和头部子集的影响,以及集并与项并和深增运算的组合对于尾I,II,III及尾I-II,II-I子集的影响。这里略去了对于含有III的尾部组合型子集的影响因为它们不直接降深增+++的影响传递给前面其它型子集。 这里有几点需要特别注意: (1)一般地集并与项并的组合作用在I型子集上时不直接影响子集长度,但改变子集项差分布;一般地集并与项并的组合作用在II型子集上时将子集长度翻倍,同时改变子集项差分布;一般地集并与项并的组合作用在III型子集上时将子集长度翻倍,同时改变子集项差分布。但是, (2)集并与项并的组合会将I型子集变为II子集而将II型子集变为I型子集;如果III子集的项差为常数3的话,则集并与项并的组合会将III型子集变为I型与II交叉的混合型子集。对于项差不恒为3的III型子集,集并与项并的组合同样会使得原来的子集向着接近I型与II混合的类型的方向变化,从而在增大长度的同时降低平均项差及最大项差。 (3)上面两点决定了即便在没有尾部深增+++运算的影响的情况下,集并与项并的组合造成子集长度和平均及最大项差的上升和下降会以振荡的形式出现,而总项差一般都有小量的上升(1或2)。 (4)当尾部的深增+++运算之影响由于在尾部与前面的子集之间所存在的III型连接而无法被直接传递到前面的子集时,它会(大大)减少尾部II型的长度,保持尾I型的长度,增加尾III型的长度。但是,(a)长度为N+1的尾部I型的子集经过N次准考拉兹变换后会成为尾部III-I-II型或III-II-I-II型子集从而使得在子集的长度在其后的变换中呈现稳定的振荡性缩减;(b)在尾I型或尾II型与前面的子集之间的III型连接经过若干次的准考拉兹变换后会迅速变为I型与II的组合从而将尾部的深增+++的影响传给前面的子集;(c)尾III型的子集经过一些列的准考拉兹变换后会迅速地成为I,II,III型的混合,从而实现深增+++的减缩效应。 感谢上帝,赞美上帝,荣耀归于上帝。
【[1]】维基百科。考拉兹猜想。url:https://zh.wikipedia.org/wiki/%E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3。本页面最后修订于2026年11月9日 (星期一) 11:59。 [[2]]Wikipedia. Collatz conjecture. URL: https://en.wikipedia.org/wiki/Collatz_conjecture. Last edited on 8 October 2026, at 19:47 (UTC). 【[3]】戴榕菁(2026)考拉兹指数集运算 【[4]】戴榕菁(2026) 进一步分析考拉兹猜想
|
|