设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
     
  慕容青草的博客
  哲学与信仰
我的名片
慕容青草
来自: ny
注册日期: 2007-08-15
访问总量: 2,360,709 次
点击查看我的个人资料
Calendar
我的公告栏
错误 vs 犯错的原因
拆房
如何锁定人类科学
20世纪物理学
复杂情势下之最佳优先考虑
成功与别人的帮助
对抗真理的结果
旧房子的哲学
拔枯树
站与踩
哲学是公开的密码
普朗克论科学真理之传播
黑格尔论学习的过程
黑格尔论逻辑
自勉
欢迎交流
最新发布
· 再给AI添点料
· 关于考拉兹猜想的哲学分析
· 还要看是什么样的假说叠假说。。
· 两个不同角度的哲学分析之意义
· 物理学最大危机之我见
· 科学探索之主流定义的严重缺陷
· Philosophy of Importation and
友好链接
· 马甲:马甲的博客
分类目录
【神学】
· 聊聊教会的“build you up and t
· 圣经经句分享
· 读经笔记
· 不承认有魔鬼会有什么后果?
· 灵战没有民主之说
· 我的Windows被重装了?
· 2023-5-23 晨读经
· 领悟圣经的新亮点
· 小行星带---悬在地球之上的达摩
· Milvian桥战役---基督教在罗马兴
【笑一笑】
· 24届世界哲学大会的专哲发言的趣
· 笑一笑
· 金发女郎的笑话
【信仰】
· 牧师们所面临的灵命挑战
· 约翰福音中与 “世人(世界)”
· 聊聊教会的“build you up and t
· 一个打脸中间轴定理证明的例子
· 平行世界?
· 圣经经句分享
· 读经笔记
· 莫非因为这点而真被锁定了?
· 灵战没有民主之说
· 我的Windows被重装了?
【其它】
· 四牌楼的楼梯上
· “技术不再是焦点,生物才是”的
· 目录
· 形而上学交响曲电子版限额免费赠
· 拦挡正常人登录的captcha
· 一场误会
· 欢迎免费下载,作者除外?
· 几个刷新我对双缝实验认知的视频
· 关于UFO和外星人的一段对话
· 三个网站的透明度比较
【心理学】
· 诡辩与洗脑
· 破罐子破摔---心理震撼症候群?
· 中国已造出飞碟?
· 人类果真被集体催眠了?
· 懒惰,骄傲的懒惰,以及无知
· 梦之语言
· 梦之逻辑
· 禁忌与脾气
· 人生中的次坏游戏
· 两种不同的放下---信仰篇
【哲学】
· 再给AI添点料
· 关于考拉兹猜想的哲学分析
· 还要看是什么样的假说叠假说。。
· 两个不同角度的哲学分析之意义
· 物理学最大危机之我见
· 科学探索之主流定义的严重缺陷
· Philosophy of Importation and
· 对AI破解纳维斯托克斯方程说两句
· 学霸不必做终身
· 对非光物质之波粒二象性的一些疑
【中国文化】
· 从吃鱼看中外文化对比
· Alcubierre和罗贯中---瞻前还是
· State --- 中华文化中缺少的一个
· 解译《道德经》需要理性分析
· 中国古代到底有没有科学?
· 鲁迅之错
· 《道德经》与清静无为
· Tao Te Ching--The most misunde
· 聊聊贸易战
· 中国会改变颜色吗?
存档目录
10/01/2026 - 10/31/2026
09/01/2026 - 09/30/2026
08/01/2026 - 08/31/2026
07/01/2026 - 07/31/2026
06/01/2026 - 06/30/2026
05/01/2026 - 05/31/2026
04/01/2026 - 04/30/2026
03/01/2026 - 03/31/2026
02/01/2026 - 02/28/2026
01/01/2026 - 01/31/2026
12/01/2025 - 12/31/2025
11/01/2025 - 11/30/2025
10/01/2025 - 10/31/2025
09/01/2025 - 09/30/2025
07/01/2025 - 07/31/2025
06/01/2025 - 06/30/2025
05/01/2025 - 05/31/2025
04/01/2025 - 04/30/2025
03/01/2025 - 03/31/2025
02/01/2025 - 02/28/2025
01/01/2025 - 01/31/2025
12/01/2024 - 12/31/2024
11/01/2024 - 11/30/2024
10/01/2024 - 10/31/2024
09/01/2024 - 09/30/2024
08/01/2024 - 08/31/2024
07/01/2024 - 07/31/2024
06/01/2024 - 06/30/2024
05/01/2024 - 05/31/2024
04/01/2024 - 04/30/2024
03/01/2024 - 03/31/2024
02/01/2024 - 02/29/2024
01/01/2024 - 01/31/2024
12/01/2023 - 12/31/2023
11/01/2023 - 11/30/2023
10/01/2023 - 10/31/2023
09/01/2023 - 09/30/2023
08/01/2023 - 08/31/2023
07/01/2023 - 07/31/2023
06/01/2023 - 06/30/2023
05/01/2023 - 05/31/2023
04/01/2023 - 04/30/2023
03/01/2023 - 03/31/2023
02/01/2023 - 02/28/2023
01/01/2023 - 01/31/2023
12/01/2022 - 12/31/2022
11/01/2022 - 11/30/2022
10/01/2022 - 10/31/2022
09/01/2022 - 09/30/2022
08/01/2022 - 08/31/2022
07/01/2022 - 07/31/2022
06/01/2022 - 06/30/2022
05/01/2022 - 05/31/2022
04/01/2022 - 04/30/2022
03/01/2022 - 03/31/2022
02/01/2022 - 02/28/2022
01/01/2022 - 01/31/2022
12/01/2021 - 12/31/2021
11/01/2021 - 11/30/2021
10/01/2021 - 10/31/2021
09/01/2021 - 09/30/2021
08/01/2021 - 08/31/2021
07/01/2021 - 07/31/2021
06/01/2021 - 06/30/2021
05/01/2021 - 05/31/2021
04/01/2021 - 04/30/2021
03/01/2021 - 03/31/2021
02/01/2021 - 02/28/2021
01/01/2021 - 01/31/2021
12/01/2020 - 12/31/2020
11/01/2020 - 11/30/2020
10/01/2020 - 10/31/2020
09/01/2020 - 09/30/2020
08/01/2020 - 08/31/2020
07/01/2020 - 07/31/2020
06/01/2020 - 06/30/2020
05/01/2020 - 05/31/2020
04/01/2020 - 04/30/2020
03/01/2020 - 03/31/2020
02/01/2020 - 02/29/2020
01/01/2020 - 01/31/2020
12/01/2019 - 12/31/2019
11/01/2019 - 11/30/2019
10/01/2019 - 10/31/2019
09/01/2019 - 09/30/2019
08/01/2019 - 08/31/2019
07/01/2019 - 07/31/2019
06/01/2019 - 06/30/2019
05/01/2019 - 05/31/2019
04/01/2019 - 04/30/2019
03/01/2019 - 03/31/2019
02/01/2019 - 02/28/2019
01/01/2019 - 01/31/2019
12/01/2018 - 12/31/2018
11/01/2018 - 11/30/2018
10/01/2018 - 10/31/2018
09/01/2018 - 09/30/2018
08/01/2018 - 08/31/2018
07/01/2018 - 07/31/2018
06/01/2018 - 06/30/2018
05/01/2018 - 05/31/2018
04/01/2018 - 04/30/2018
03/01/2018 - 03/31/2018
02/01/2018 - 02/28/2018
01/01/2018 - 01/31/2018
12/01/2017 - 12/31/2017
11/01/2017 - 11/30/2017
10/01/2017 - 10/31/2017
09/01/2017 - 09/30/2017
08/01/2017 - 08/31/2017
07/01/2017 - 07/31/2017
06/01/2017 - 06/30/2017
05/01/2017 - 05/31/2017
04/01/2017 - 04/30/2017
03/01/2017 - 03/31/2017
02/01/2017 - 02/28/2017
01/01/2017 - 01/31/2017
12/01/2016 - 12/31/2016
11/01/2016 - 11/30/2016
10/01/2016 - 10/31/2016
09/01/2016 - 09/30/2016
08/01/2016 - 08/31/2016
07/01/2016 - 07/31/2016
06/01/2016 - 06/30/2016
05/01/2016 - 05/31/2016
04/01/2016 - 04/30/2016
03/01/2016 - 03/31/2016
02/01/2016 - 02/29/2016
01/01/2016 - 01/31/2016
12/01/2015 - 12/31/2015
11/01/2015 - 11/30/2015
10/01/2015 - 10/31/2015
09/01/2015 - 09/30/2015
07/01/2015 - 07/31/2015
06/01/2015 - 06/30/2015
05/01/2015 - 05/31/2015
04/01/2015 - 04/30/2015
03/01/2015 - 03/31/2015
02/01/2015 - 02/28/2015
01/01/2015 - 01/31/2015
12/01/2014 - 12/31/2014
11/01/2014 - 11/30/2014
10/01/2014 - 10/31/2014
09/01/2014 - 09/30/2014
08/01/2014 - 08/31/2014
07/01/2014 - 07/31/2014
06/01/2014 - 06/30/2014
05/01/2014 - 05/31/2014
04/01/2014 - 04/30/2014
03/01/2014 - 03/31/2014
02/01/2014 - 02/28/2014
01/01/2014 - 01/31/2014
12/01/2013 - 12/31/2013
11/01/2013 - 11/30/2013
10/01/2013 - 10/31/2013
09/01/2013 - 09/30/2013
08/01/2013 - 08/31/2013
07/01/2013 - 07/31/2013
06/01/2013 - 06/30/2013
05/01/2013 - 05/31/2013
04/01/2013 - 04/30/2013
03/01/2013 - 03/31/2013
02/01/2013 - 02/28/2013
01/01/2013 - 01/31/2013
12/01/2012 - 12/31/2012
11/01/2012 - 11/30/2012
10/01/2012 - 10/31/2012
09/01/2012 - 09/30/2012
08/01/2012 - 08/31/2012
07/01/2012 - 07/31/2012
06/01/2012 - 06/30/2012
05/01/2012 - 05/31/2012
04/01/2012 - 04/30/2012
03/01/2012 - 03/31/2012
02/01/2012 - 02/29/2012
01/01/2012 - 01/31/2012
12/01/2011 - 12/31/2011
11/01/2011 - 11/30/2011
10/01/2011 - 10/31/2011
09/01/2011 - 09/30/2011
08/01/2011 - 08/31/2011
07/01/2011 - 07/31/2011
06/01/2011 - 06/30/2011
05/01/2011 - 05/31/2011
04/01/2011 - 04/30/2011
03/01/2011 - 03/31/2011
02/01/2011 - 02/28/2011
01/01/2011 - 01/31/2011
11/01/2010 - 11/30/2010
10/01/2010 - 10/31/2010
09/01/2010 - 09/30/2010
08/01/2010 - 08/31/2010
07/01/2010 - 07/31/2010
06/01/2010 - 06/30/2010
05/01/2010 - 05/31/2010
04/01/2010 - 04/30/2010
03/01/2010 - 03/31/2010
02/01/2010 - 02/28/2010
01/01/2010 - 01/31/2010
12/01/2009 - 12/31/2009
11/01/2009 - 11/30/2009
06/01/2009 - 06/30/2009
05/01/2009 - 05/31/2009
02/01/2009 - 02/28/2009
01/01/2009 - 01/31/2009
12/01/2008 - 12/31/2008
11/01/2008 - 11/30/2008
10/01/2008 - 10/31/2008
09/01/2008 - 09/30/2008
08/01/2008 - 08/31/2008
07/01/2008 - 07/31/2008
06/01/2008 - 06/30/2008
05/01/2008 - 05/31/2008
04/01/2008 - 04/30/2008
03/01/2008 - 03/31/2008
02/01/2008 - 02/29/2008
01/01/2008 - 01/31/2008
11/01/2007 - 11/30/2007
10/01/2007 - 10/31/2007
09/01/2007 - 09/30/2007
08/01/2007 - 08/31/2007
发表评论
作者:
用户名: 密码: 您还不是博客/论坛用户?现在就注册!
     
评论:
关于考拉兹猜想的哲学分析
   

戴榕菁

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

 


 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.