戴榕菁 1. 前言 看到本文题目一些读者可能会本能地不以为然地说,“数学猜想需要严格的证明,怎么能用哲学进行分析?”其实就如同几年前流行在物理学界的一句名言“物理学不需要哲学一样”,认为哲学与数学完全不搭嘎是一种带有偏见的误解。本博就曾通过哲学分析指出过迄今为止在主流数学界仍占有相当大的主导地位的康拓集合论的虚无本质并指出与之相关的人类关于几何点认知的缺陷【[1]】。这时了解相关内容的读者会反驳说,“那些内容本身就属于有关基本数学概念的哲学范畴,所以适用于哲学分析,但是数学猜想的证明所需要的仅仅是严格的数学推理,与哲学无关。”。尽管这么说有一定的道理,但仍然是片面的。。。。这不仅是因为所谓的数学证明本身作为一种特殊的哲学范畴无法与哲学分析完全摆脱干系,而且有些数学证明自身的特点还非常适用于哲学分析,而考拉兹猜想就属于这样一种状况。我这里不是说对考拉兹猜想的哲学分析可以替代严格的数学证明,而是说考拉兹猜想本身之哲学复杂性决定了哲学分析可以帮助我们在没有完全证明该猜想的前提下了解一些该猜想所具有的逻辑特征。。。。虽然对于这些特征的了解对于算力极其有限的人类来说或许在证明该猜想这件事上起不到太大的作用,但却有可能对AI日后的证明有所助益;而且对于那些特征之了解本身也可以帮助一般的大众读者认识作为数学之基础的自然数的一些有趣的特性。 那么,考拉兹猜想具有什么样的特点使得它比其它很多猜想更适用于哲学分析呢?我相信不同的人可以从不同的角度来回答这个问题。我这里帮助大家从三个相对简单明的方面来感受一下考拉兹猜想在哲学上一些特殊性。 1)人们常把考拉兹猜想用一种最通俗的语言形容为“简单到连中学生都可以毫不费力地把握该猜想的结论,其证明却难道了世界上最顶尖的数学家”的问题。 不论是反观历史还是横看文明的各个领域,我们会发现,很多人们耳熟能详甚至到了熟视无睹的现象反而属于最难理解的范畴,比如公平的特点,时空的本性,等等。而考拉兹猜想显然已经在相当的程度上落入了这个类别的圈子,使得它成为哲学分析的一个理想的对象。 2)于AI在证明世纪数学难题这件事上势如破竹地一再截胡人类顶尖数学家的当下,考拉兹猜想仍然稳坐泰山岿然不动,这一现象本身就应该激起人类的哲学好奇心,来对其进行哲学的解剖,一探究竟。 3)比上述两点更重要的是,数学界对于考拉兹猜想有着一种非常特殊的评价。埃尔德什•帕尔在谈到考拉兹猜想时说:“数学还没准备好应对这样的问题。” 杰佛瑞•拉加里亚斯指出,考拉兹猜想“是个异常困难的问题,完全超出了当今数学的范围”【[2],[3]】。而哲学的一个重要功能就是为未知的领域创造新的语言库存。正如中国先贤老子在2500多年前所说的【[4]】,“无名天地之始,有名万物之母。(所有的名字都是人给起的,在人们没有起名字之前,世界上原本没有名字。换句话说,就是在有了天地而没有人类文明的时候,一切都是没有名字的,而我们认识万物都是从给他们一一起名开始的。)故常无,欲以观其妙;常有,欲以观其徼。(对于没有名字的一切,我们通过对那一切所发生的效用的感觉来意识到那一切的存在;当给那些存在起了名字之后,人们便能更好地从那些存在的轮廓及细节来认识它们,人们同时也能发现对它们的语言描述的局限)” 1.1. 考拉兹猜想简介 读到这里或许有些读者会问:什么是考拉兹猜想呀?下面就是对考拉兹猜想的简介【2,3】: 考拉兹猜想(英语:Collatz conjecture),又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想[1]或思韦茨猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。截至2020年,已经用计算机验证了2.36 ×1021之前的所有正整数都满足考拉兹猜想。 1.2. 本文的计划 如同对物理学进行哲学分析经常需要按照物理学的习惯进行表达一样,作为对于考拉兹猜想及其证明的哲学分析也需要借助数学证明通常运用的一些工具。本文的论述中将一反之前的风格而如人们所熟悉的数学文章那样给出一些定义以及定理。这些定义与定理的引入不但可以方便本文的讨论而且其实就是前面提到如老子所指出的建立相应语言的过程。 2. 考拉兹变换 定义2.1. 考拉兹变换 根据考拉兹猜想,我们可以将下面的变换称为考拉兹变换: 若 n 为奇数:n -> 3n + 1 若 n 为偶数:n -> n/2 定义2.2. 考拉兹数 凡满足考拉兹猜想的数为考拉兹数 定义2.3. 全考拉兹变换 让一个考拉兹数收敛于1的一系列考拉兹变换为全考拉兹变换 定义2.4. 考拉兹变换路径 一个考拉兹数从初始值经过一系列的考拉兹变换到达终点1的路径 定义2.5. 考拉兹变换数 一个数在其考拉兹变换路径中所经历的所有的数都称为该数的考拉兹变换数。很显然,每一个考拉兹变换数本身一定是一个考拉兹数。 定义2.6. 单个考拉兹变换循环周期 从一个奇数经过考拉兹变换成为另一个奇数的过程为一个考拉兹变换循环周期。换言之,从进行一次3×奇数+1的变换到下一次3×奇数+1的变换之间的整个过程是一次单个考拉兹变换循环周期。 定义2.7.长周期或下降周期和短周期或上升周期 如果作为一个周期结果的考拉兹变换数小于该周期开始时的考拉兹变换数,该周期称为长周期或下降周期,反之则称该周期为短周期或上升周期 定义2.8. 上半周期和下半周期 每个周期都分为上半周期和下半周期,其中3×奇数+1变换为上半周期,偶数除以2k(k为正整数)为下半周期。 定义2.9. 一个正整数的二进制表达式 将一个正整数N表达为 N=sum(ai2i), i=0,…,n, 单调上升, ai =0或1 (1) (1) 式便成为N的二进制表达式 定义2.10. 一个正整数的二进制表达式的末尾二项之和Σt 一个正整数二进制表达式的最后两位数之和在本文中用Σt来表示 定义2.11. 二进制展开的项数λ 一个正整数的二进制展开的非零项的数目定义为λ 定义2.12. 完整的二进制展开 假如一个正整数N的二进制展开N=sum(ai2i), i=0,…,n, 的每个系数ai都等于1,则我们称之为完整的二进制展开。对于一个完整的二进制展开来说λ=n+1 定义2.13. 二进制展开的幂次连续性和幂次差 一个正整数的二进制展开的相邻项的幂次之间的差如果为一,那么那两项的幂次就被认为是连续的;如果一个正整数的二进制展开的相邻项的幂次之间的差如果不为一,那么那两项的幂次就被认为是不连续的。 假设ap与aq 为正整数N的二进制展开中相邻两项的不为零的系数,p>q,则定义Δp=p-q为p位置上的幂次差。这里“相邻两项的不为零的系数”指的是N=sum(ai2i), i=0,…,n (i单调上升, ai=0或1)中不存在p>i>q的ai =0的系数。 定义2.14. 二进制展开的幂次离散度 正整数N的二进制展开N=sum(ai2i), i=0,…,n (i单调上升, ai=0或1)的幂次离散度定义为其所有(非零)位置上的幂次差的均方根: 幂次离散度δ=sqrt(sum(Δi2)/ (λ-1)), i=1,…,n, 假如 ai=1 例如 149=27+24+22+1的幂次离散度δ=sqrt((32+22+22)/3)=sqrt(17/3) 定义离散度的倒数1/δ为该二进制展开的整体幂次连续度。 定义2.15. 二进制展开的幂次差分布 正整数N的二进制展开的非零项上的幂次差的分布是Δi(i=1,…,n, 假如 ai=1)按照i单调上升的顺序的排列。幂次离散度相同的二进制展开的幂次差的分布可以不同。 3.分析 作为整个分析的基础,我们先用一个引理来确认一下上面的定义2.9的合理性: 引理3.1. 任何一个正整数都可二进制表达式展开为式(1)。 这个引理基本上可以说是一个公理,因为如果它不成立,则不但整个二进制计算都不成立而且连十进制计算也不成立了,整个数学就崩塌了。之所以称之为引理而不是公理,因为证明它也不难。读者可以自己去证一下。 现在我们进入正轨分析。 3.1. 考拉兹变换之放大和缩小倍数 按照上面的定义,从基于考拉兹猜想的考拉兹变换我们可以看出,假如一个奇数在一次考拉兹变换n -> 3n + 1之后只除了一次2就回到奇数(即一个短周期变换),那么这个奇数一定大于该变换周期的初始值,增大倍数约为3/2;假如一个奇数在一次考拉兹变换n -> 3n + 1之后除以2k,k>1才回到奇数(即一个长周期变换),那么这个奇数一定小于该变换周期的初始值,缩小倍数约为3/2k。 但另一方面,因为考拉兹变换的终极目标是收敛于小于任何其它正整数的1,也就是说任何一个考拉兹数的全考拉兹变换最终一定是要下降的。这就意味着任意一个数的全考拉兹变换所经历的长周期的总缩小倍数一定是大于它所经历的短周期的总增大倍数。 3.2. 长周期变换和短周期变换的充要条件 那么,在什么样的情况下,一个考拉兹变换周期才会是短周期呢?这就引出了下面这个定理: 定理3.1. 一个考拉兹变换周期为短周期的充分必要条件是它的Σt等于3。 证:我们只要证明这个周期的上半周期的结果是2×奇数即表明它是一个短周期。 这里的Σt是前面定义2.10中定义的二进制表达式的最后两项的和。不难看出,Σt = 3意味着二进制表达式的最后两项为2和1。 令正奇数X=sum(ai2i)+3,其中i>1,ai=0或1. 充分性: X1=3X+1=3sum(ai2i)+9+1=3 sum(ai2i)+10=2(3 sum(ai2i-1)+5). 因为i>1,∴3 sum(ai2i-1)是偶数,所以3 sum(ai2i-1)+5是奇数。 必要性: 因为X是奇数, 假如Σt≠3, 令Σt=2k+1,k>1, 则X=sum(aj2j)+ 2k+1, j>k. X1=3X+1=3 sum(aj2j)+3(2k+1)+1=3(sum(aj2j)+ 2k)+4. 因为k>1,2k ≥4,再因为j>k,∴sum(aj2j)是4的倍数。 ∴sum(aj2j)+ 2k是4的倍数。∴3(sum(aj2j)+ 2k)+4是4的倍数≠2×奇数。 QED 很显然,上面的定理3.1也可解读为: 定理3.1.a. 一个考拉兹变换周期为长周期的充分必要条件是它的Σt不等于3 更进一步地,根据定理3.1我们可以知道一个作为一个奇数X的考拉兹变换的短周期之结果的X2的考拉兹变换也为短周期的充要条件: 定理3.2. 一个正整数X的考拉兹短周期变换之结果X2之考拉兹变换仍为短周期变换的充分必要条件是它的二进制表达式的a2=1 证:根据定理3.1我们可以令X=sum(ai2i)+3,其中n≥i>1,ai=0或1. 不难证明X1=3X+1=sum(ai(2i+1+2i))+23+2, i>1,ai=0或1. (2) (2)可以被展开为: X1=an2n+1+(an+an-1)2n+…+(ai+ai-1)2i+…+(a4+a3)24+(a3+a2)23+a222+23+2 =an2n+1+(an+an-1)2n+…+(ai+ai-1)2i+…+(a4+a3)24+(a3+a2+1)23+a222+2 =2[an2n+(an+an-1)2n-1+…+(ai+ai-1)2i-1+…+(a4+a3)23+(a3+a2+1)22+a22+1] ∴X2= X1/2= an2n+(an+an-1)2n-1+…+(ai+ai-1)2i-1+…+(a4+a3)23+(a3+a2+1)22+a22+1 (3) 根据定理3.1.我们知道(3)的考拉兹变换为短周期的充分必要条件为a2=1 QED 3.3. 考拉兹变换之不可逆性和收敛性 假如考拉兹猜想成立,如前所述,任意正整数的全考拉兹变换必须是收敛的,而收敛意味着下降;但是,单有下降显然是不够的,因为任何一个考拉兹变换的上半周期一定是上升的,也就是说考拉兹变换一定是先升后降,而先升后降的变换的一个风险就是陷入周而复始的死循环----也就是说一个数的某个考拉兹变换数就是它自己,或者说一个数的考拉兹变换在下降的路径上又回到了之前的某个初始值。 迄今为止,据说已经有人证明了考拉兹变换是统计地收敛(我没有找到相关的文献),但是还没有人能够证明考拉兹变换不会陷入周而复始的死循环。 但另一方面,如果我们可以证明考拉兹变换是不可逆的,那么我们就证明了考拉兹变换是不会陷入周而复始的死循环的。我个人感觉考拉兹变换的不可逆性的证明应该不是很难的,但是我本人不具备所需要的算力工具。所以这里仅用两个具体的例子来从哲学上解释一下为什么考拉兹变换是不可逆的。 3.3.1. 2n-1的例子 之所以举2n-1的例子,是因为它的二进制表达式中的每一项的系数都为1(即完整的二进制展开),因此根据前面的定理3.2我们知道,它在相当长的一段时间内的考拉兹变换都是不利于收敛的短周期。如果2n-1这样的数的考拉兹变换都能是不可逆地收敛的,那么感觉上其它的数就更有机会是不可逆地收敛的。不仅如此,通过这个例子可以帮助我们看到决定考拉兹猜想成立的最重要的原因是什么。当然,有必要再强调一遍,这里的分析不能取代严格的证明,希望这样的分析可以为日后AI的证明提供一些帮助。 令X=2n-1= sum(2i), i=0,…,n-1 (4) 假设 (例如)n>8,不难得出它的最初的几轮考拉兹变换的结果(如果嫌麻烦,可以让AI帮你推导): X1=3X+1=2(2n+2n-1-1), X2=X1/2=2n+2n-1-1 X3=3X1+1=2(2n+1+2n-2-1), X4=X3/2=2n+1+2n-2-1 X5=3X4+1=2(2n+1+2n+2n-2+2n-3-1), X6=X5/2=2n+1+2n+2n-2+2n-3-1 X7=3X6+1=2(2n+2+2n+2n-4-1), X8=X7/2=(2n+2+2n+2n-4-1) X9=3X8+1=2(2n+2+2n+1+2n+2n-1+2n-4+2n-5-1), X10=X9/2=2n+2+2n+1+2n+2n-1+2n-4+2n-5-1 X11=3X10+1=2(2n+3+2n+1+2n+2n-2+2n-3+2n-6-1), X12=X11/2=2n+3+2n+1+2n+2n-2+2n-3+2n-6-1 X13=3X12+1=2(2n+4+2n+2n-4+2n-6+2n-7-1), X14=X13/2=2n+4+2n+2n-4+2n-6+2n-7-1 X15=3X14+1=2(2n+4+2n+3+2n+2n-1+2n-3+2n-8-1), X16=X15/2=2n+4+2n+3+2n+2n-1+2n-3+2n-8-1 在上面的式子中我们要记住,每一个2t-1都是一个完整的二进制级数sum(2i), i=0,…,t-1 从上面的这些结果我们可以看出这样几点: 1)当n>k时,X的前k个考拉兹变换周期都是短周期;与之相应地,无一例外地,X2k=X2k-1/2。 2)当n>k时,X的考拉兹数的尾部的完整的二进制的项数λt在不断缩小,而它的最高幂次n+m在不断增加。 3)这里非常关键的一点是尾部之前的不同项之间的幂次之间的出现了跳跃。尤其是在尾部2t-1之前的最后一项与其前面的项的幂次之间出现了跳跃。 4)当n=k时,X的考拉兹变换发生质的变化,不再具有上面的那种简单的模式,因为那时2t-1=0。在那之后的考拉兹变换不再是单调的上升短周期,而可以是单纯的下降长周期或是长周期与短周期的交替,甚至可以一下子收敛到1的断崖式跌落。 3.3.2. 2n+1的例子 与2n-1之完整的二进制展开的形成鲜明对比的是,2n+1的二进制展开除了an与a0之外,所有的ai都是0. 令X=2n+1 (5) X1=3X+1=22(2n-1+ 2n-2+1) X2= X1/22=2n-1+ 2n-2+1 X3=3X2+1=22(2n-1+ 2n-4+1) X4=X3/22=2n-1+ 2n-4+1 X5=3X4+1=22(2n-2+2n-3+2n-5+2n-6+1) X6=X5/22=2n-2+2n-3+2n-5+2n-6+1 X7=3X6+1=2n+2n-2+2n-6+22=22(2n-2+2n-4+2n-8+1) X8=X7/22=2n-2+2n-4+2n-8+1 很显然,因为上面的每一步都是除以4的长周期,所以2n+1比2n-1下降的要快得多。 对比2n-1与2n+1我们发现对于2n-1来说,考拉兹变换的效果是增加了二进制展开的幂次之间的离散性,而对于幂次离散性为极大的2n+1来说,考拉兹变换的效果却又是在增加了它的二进制展开的项的数目的同时减少了它的幂次离散性。 为了对考拉兹变换对于二进制展开的幂次的作用有更好的了解,我们来取一个具体的值展开一下。在上面考拉兹变换路径中我们令n=5,因为上面的式子中的X5已经出现n-6的幂次,所以我们只能取到X4: X4=X3/22=24+ 2+1 X5=3X4+1=2(24+23+22+1) X6=X5/2=24+23+22+1 X7=3X6+1=23(23+2+1) X8=X7/23=23+2+1 X9=3X8+1=2(24+1) X10= X9/2=24+1 X11=3X10+1=22(23+22+1) X12= X11/22=23+22+1 X13=3X12+1=23(22+1) X14= X13/23=22+1 X15=3X14+1=24 X16= X15/24=1 从上面n=5(即X=33)的例子中我们可以看出,虽然在开始几步里考拉兹变换似乎是将2n+1的二进制展开的幂次的离散性减小,甚至在X4和X8处出现了短周期(即上升周期)的充要条件,并在X6=24+23+22+1这一步出现了幂次几乎连续的状况,但随着考拉兹变换的进行,它始终保持着整体幂次的一定的离散度,且以长周期(下降周期)为主。 4. 讨论 从哲学的角度来说,考拉兹猜想成立的两个最直接的因素是二进制展开式的幂次的离散与尾部公因子2k之重复性的累积。由前面的定理3.1和定理3.2可知,幂次的离散决定了整个变换路径上的长周期多于短周期,而2k之重复性的累积是导致考拉兹变换数在变换进行到一定阶段后能够快速下降的根本原因。而造成幂次的离散与尾部公因子2k之重复性的累积的根本原因又是在二进制展开的运算中3Xs+1这一步等价于2Xs + Xs +1。这一等价性产生了两个直接的效果:1) 增加幂次的离散度;2)通过造成2Xs 与 Xs的差异而增加二进制展开的项数。而这两点又间接地为触发二进制运算的一个基本关系创造的条件,那就是2×2n=2n+1,可以说这一机制在考拉兹变换的过程是造成幂次离散及尾部公因子2k之重复性的累积的主要原因。 当然,哲学分析虽然可以为未来的AI证明提供一些帮助,却不能取代严格的数学证明。 5. 结束语 正整数的二进制展开在本文的分析起到了重要的作用。有必要强调一点,本文所说的二进制展开中的下标i=0,…,n一定是单调上升的,而不能是有振荡的,因为那是本文分析所依据的前提。
[[1]]Dai, R. (2026) Metaphysical Symphony Series: Book One, The Cracking Scientific Foundation. Pp. 435 – 467. Amazon. 2026. Paperback ISBN: 979-8249046958, ASIN: B0GPPD2ZHM. eBook ASIN: B0GQX9G6TV. 【[2]】维基百科。考拉兹猜想。url:https://zh.wikipedia.org/wiki/%E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3。 本页面最后修订于2026年8月23日 (星期日) 17:56。 [[3]]Wikipedia. Collatz conjecture. URL: https://en.wikipedia.org/wiki/Collatz_conjecture. Last edited on 23 September 2026, at 23:53 (UTC). [[4]]Dai, R. (2011) Deciphering Lao Tzu Tao Te Ching. AuthorHouse. 2011 (ISBN 9781456729325). url: https://www.academia.edu/101254548/Deciphering_Lao_Tzu_Tao_Te_Ching
|