以逆向推演的新颖方式,对考拉兹猜想冰雹猜想的证明及延伸思考

​                       (一)

著名的考拉兹猜想,包含有以下两个基本命题:

命题1.

所有的奇数X,都能有:

(3X+1)/2^n=X'(X'为奇数或是1)之推演方式。

命题2.

由上述的方式不断连续推演,最终必会得到1。

分析:

首先,命题2若要成立,则我们必须证明前提条件:

若X为>1的奇数,由(3X+1)/2^n=X'之推演方式不断推演,永不会出现又回归到X。(而一切对“考拉兹猜想”的证明,若无此前提条件的充分证明,都是无效的证明)

现予以证明:

假设有奇数g,以g为始点,以

(3X+1)/2^n=X'(X'为奇数)方式连续推演后

又能回归到g,则会有下面的等式:

(3^n*g)/2^(x+y+z…+m)+3^(n-1)/2^(x+y+z…+m)+3^(n-2)/2^(y+z…+m)+

3^(n-3)/2^(z+…+m)……+1/2^m=g

则有:(3^n*g)/2^(x+y+z…+m)+3^(n-1)/2^(x+y+z…+m)+2^x*3^(n-2)/2^(x+y+z…+m)+2^(x+y)*3^(n-3)/2^(x+y+z…+m)……+2^(x+y+z…+m-m)/2^(x+y+z…+m)=g

则有:        (3^n)*g+3^(n-1)+2^x*3^(n-2)+

2^(x+y)*3^(n-3)……+2^(x+y+z…+m-m)=2^(x+y+z…+m)*g  亦即意味着:方程右边的2^(x+y+z…+m)*g 应能转换为左边的多项代数式。注意到:方程左边多项代数式显示出每一项3的方次逐级下降,直至末项无有3因的代数结构特点,而等式的石边2^(x+y+z…+m)*g若分解为每一项3的方次同样逐级下降的多项式,则可作如下分解:

设 (x+y+z…+m)=n+k (因等式左边3的最高方次数n<等式石边2的方次数 x+y+z…+m)   则:

2^(x+y+z……+m)*g=2^k*2^n*g

=2^k*(3-1)^n*g =

2^k*g*3^n - 2^k*g*C(n,1)*3^(n-1) + 2^k*g*C(n,2)*3^(n-2) - 2^k*g*C(n,3)*3^(n-3)……±2^k*g

故:2^(x+y+z…+m)*g 即使也展开为3的方次n逐级下降的多项式结构

2^k*g*3^n - 2^k*g*C(n,1)*3^(n-1) + 2^k*g*C(n,2)*3^(n-2) - 2^k*g*C(n,3)*3^(n-3)……±2^k*g

与左边:(3^n)*g+3^(n-1)+2^x*3^(n-2)+

2^(x+y)*3^(n-3)……+2^(x+y+z…+m-m)的多项式结构也存在“结构基本要素”上质的不同(代数多项式的三大结构要素为:1.多项式的项数。 2.联系各项的±形式。3.各项的数元组合状况及数元指数在各项的分布特征,它们相互关联地构成了数学的代数多项式,一“基本结构要素”的改变,也将导致其它“基本结构要素”的改变),因为有“结构基本要素”上的明显区别:方程左边只有首项有g因(而即使g为3^k,其末项也没有g因),而石边各项都有g因,方程左边各项全是以+而联系,方程石边各项全是以+-交替而联系等,因为其“结构基本要素”上质的不同,故两者的代数结构式不可能完备地相互转换!而方程两边若是数值相等,则其两边的代数结构式也必能完备地相互转换。

故:

(3^n)*g+3^(n-1)+2^x*3^(n-2)+

2^(x+y)*3^(n-3)……+2^(x+y+z…+m-m)  ≠ 2^(x+y+z…+m)*g

即:

(3^n*g)/2^(x+y+z…+m)+3^(n-1)/2^(x+y+z…+m)+3^(n-2)/2^(y+z…+m)+

3^(n-3)/2^(z+…+m)……+1/2^m ≠ g

即有首要的定理1:

由(3X+1)/2^n=X'(X'为奇数或是1)之推演方式不断推演,永不会出现又回归到X。

顺代提一下:若是由(3X-1)/2^n=X'(X'为奇数或是1)之推演方式不断推演,则可出现又回归到X。这是因有唯一特例:当有(2^3)写为(3-1)^3后,则有:3^3-C(3,1)3^2+C(3,2)3-1=3^3-3^3+3^2-1=3^2-1  而2^3*5和2^3*7 则可写为:

(3^2*5-3-2)和(3^2*7-3-4] 则有如下等式:

(3^2*5-3-2)/2^(1+2)=5

(3^2*7-3-4)/2^(2+1)=7

而以(3X-1)/2^n=X'的推演形式,唯有当X为5或7时,会出现以上的两个等式,即:当以(3X-1)/2^n=X'的推演形式不断推演,当若推演出5或7时,便会陷入往复循环,其推演不可能都回复到1。

(二)

由上述的命题1,我们可逆向推演出如下证明考拉兹猜想的重要基础定理:

定理2

所有不含3因的数X (X为奇数或者1),都能有:(2^n*X-1)/3=X'(X'为奇数)的推演方式。

由定理2:

我们可更具体深入地推演出定理3:

[(2^2n*1-1]/3=g(g为奇数,n为任意正整数)

证明:

将2^2n改写为(3-1)^2n,其二项式展开后,唯有最后一项没有3的因子而为1,而1-1=0后,各项均有3因,故能被3整除。

定理4:

[2^(2n-1)*1+1]/3=g(g为奇数,n为任意正整数)

证明:

将2^(2n-1)改写为(3-1)^(2n-1),其二项式展开后,唯有最后一项没有3的因子而为-1,而-1+1=0后,各项均有3因,故能被3整除。

定理5:

因为不含3因的奇数必为3x+2或3x-2 (x为奇数)。

若奇数g为3x-2,则2^(2n)*g-1必能被3整除。

证明:

将2^(2n)改写为(3-1)^2n,其二项式展开式与(3x-2)相乘,则没有3因的一项为-2,而-2-1为-3后,各项均有3因,故必能被3整除。

若奇数g为3x+2,则2^(2n-1)*g-1必能被3整除。

证明:

将2^(2n-1)改写为(3-1)^(2n-1),其二项式展开式与(3x+2)相乘,则没有3因的一项为-2,而-2-1为-3后,各项均有3因,故必能被3整除。

定理6:

(2^n*X-1)/3 (X为3x-2, n取2.4.6.8.10…。X为3x+2, n取1.3.5.7.9…)所生成的数例必有不含3因的奇数。

证明:

(2^k*x-1)/3=3g(g为包括1的奇数),

有2^k*x=9g+1,

则2^(k+2)*x=2^2*9g+2^2,

则2^(k+2)*x-1=2^2*9g+2^2-1,

则(2^(k+2)*x-1)/3=2^2*3g+1

则(2^(k+2)*x-1)/3 必为不含3因奇数

定理7:

(2^n*X-1)/3 (X为3x-2, n取2.4.6.8.10…。X为3x+2, n取1.3.5.7.9…)所得的数例中,必有包含3因的奇数。

证明:

因任何不含3因的奇数,都可表示为3g+2或3g-2 (g为任意奇数)。

若有:

(2^k*X-1)/3=3g+2 则有:2^k*X=3^2*g+3×2+1则有:

2^k*X=3^2*g+7则有:

2^(k+2)*X=3^2*4g+28则有

2^(k+2)*X-1=3^2*4g+28-1 则有

(2^(k+2)*X-1)/3=3*4g+9 有:

(2^(k+2)*X-1)/3=3(4g+3)

而3(4g+3)为:含有3因的奇数。

故若:(2^k*X-1)/3=3g+2

则必有:(2^(k+2)*X-1)/3=3g'

若有:

(2^k*X-1)/3=3g-2 则有:2^k*X=3^2*g-3×2+1则有:

2^k*X=3^2*g-5则有:

2^(k+4)*X=3^2*16g-16×5 则有

2^(k+4)*X-1=3^2*16g-80-1 则有

(2^(k+4)*X-1)/3=3*16g-27有:

(2^(k+4)*X-1)/3=3(16g-9)

而3(16g-9)为:含有3因的奇数。

故若:(2^k*X-1)/3=3g-2

则必有:(2^(k+4)*X-1)/3=3g'

有了以上的重要基础定理,从而,我们就可从1开始,以:

[(2^2n)*1-1]/3(n为>1正整数)的方式,由n=2,n=3,n=4,n=5……逐一推演出数值无穷递增的数列:{an},而{an}中不含3因的每一个数a,又可以:[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3(n为正整数)两方式,由n=1,n=2,n=3,n=4,n=5……逐一推演出无数个数值无穷递增的数列{a'n∞} (说明:符号{∞}表示是无穷个数例),而{a'n∞}中不含3因的每一个数a',又可以:[(2^2n)*X-1]/3或者[2^(2n-1)*X'-1]/3(n为正整数)两方式,由:n=1,n=2,n=3,n=4,n=5……逐一推演出无数个数值无穷递增的数列{a''n∞},而{a''n∞}中不含3因的每一个数a'',又可以:[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3(n为正整数)两方式,,由:n=1,n=2,n=3,n=4,n=5……逐一推演出无数个数值无穷递增的数列{a''''n∞}……

………

由上面的推演方式,推演成为犹如“原子裂变”式的无限扩张推演,这种无限扩展的推演,将会覆盖自然数任何广域范围内的所有奇数!从而,这种推演方式也可形象地喻示为:“从1的树干开始,几何倍数级地不断分长出无限的枝叶…”,其整个的树干、枝干、叶片,便是不断延伸出的自然数中的奇数。所以,犹如叶片和枝干最终都与树干相通联,所有自然数中的奇数,也可由从1开始,以(2^n*X-1)/3为形式的(X为1.或为不含3因的奇数)无限扩张裂变式推演,与1相通联,而从1开端的如上推演犹如产生“电流的流动”,而必然能流向所有不含3因的奇数“导体”,并抵达终止于:所有含有3因的奇数“绝缘体”。

所以:

任何自然数中的奇数,其以(2^n*X-1)/3的逆推演形式:(3X+1)/2^n=X'(X和X'为奇数),不断推演,最终必然能得到1。

(三)

让我们更深细地作以下论证:

在自然数范围,(3X+1)/2^n=X'(X,X'为奇数)的连续推演方式,若起始的X为所有含3因的奇数3G,并以[3X+1]/2=X'或者[3X+1]/2^2=X'的限定方式而随机连续推演,将推演出无数条长短不一的数链,例如:

以(3*3+1)/2=5,得到数链3,5。

以(3*9+1)/2^2=7后继续推演,将得到如下数链:9,7,11,17,13。

以(3*15+1)/2=23后继续推演,将得到如下数链:15,23,35,53。

………

………

以所有含3因的奇数3G为开端,所推演出无数条长短不一的数链,若将这些数链各作为一集合看待,由于其特殊的推演方式,决定了:

1.每集合中的数之间,存在:非共有某些质数因及其增长和衰减、非等差、非等比…等否定性特征。

2.各个集合内部虽表现出存在共同的否定性特征,但各集合间则必是相并关系:所含自然数元素必然各不相同。因若有相同的元素g,则意味着g 既可逆向推演出3g',又可逆向推演出3g'',而这是不可能的。

因此,所有的含3因的奇数3G,加上由3G为开端所推演出的这些无数条数链中的无穷多不含3因的奇数,必包含自然数中所有的奇数(不包括1)。

因为:

1. 倘若不包含自然数中除1外的所有奇数,意味着有某一非3因的奇数g,以g为始端可作:[(2^2)*X-1]/3或[2*X-1]/3的随机不断逆向推演,能推演出一条有同样否定性特征且无穷多不含3因的相异奇数链,并能与由所有3G所正向推演出的无穷多条奇数链中不含3因的奇数间不会有重合之数,而这是不可能的!

2. 凡非3因>1的奇数g,都可以(2^2*X-1)/3或(2*X-1)/3 两方式进行随机的逆向推演,而这意味着奇数g,必是由某确定的奇数x为始点 (而非无穷大的奇数),以(3X+1)/2^2或(3X+1)/2为形式,所正向有限的连续多次(或一次性)推演所得到的数(因任何确定的数值,都是由有限次推演所得的结果)。而此所能进行的最多次连续推演,则必是以x=3x'为始点所进行的推演。

所以,凡非3因的奇数g,不可能以:(2^2)*X-1]/3或[2*X-1]/3 的随机不断逆向推演,而推演出一条无穷多不含3因的相异奇数链。

所以,我们得到定理8:

自然数中,所有 >1且不含3因的奇数G,以[(2^2)*X-1]/3或[2*X-1]/3 方式的随机连续逆向推演,所推演出的数链,最后必终止于含有特定3因的奇数3g上。

这样的数链自然也会有无穷多条,自然数中,所有不含3因的奇数(不包括1),也必将分属在这无穷多条终止于3G奇数的数链上。

所以,我们若能证明:由1为始端,以[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3 (X为包含1的奇数;n为正整数,取1.2.3.4.5……)所作的“原子裂变”式的扩展推演所推演出的所有不含3因的奇数G,G为始端以[(2^2)*X-1]/3或[2*X-1]/3 再作随机连续推演而形成的数链,最后会抵达并终止于3g=(2^2n*1-1)/3之外的所有3G'上,则即证明了:

由1为始端,以[(2^2n)*X-1]/3或[2^(2n-1)*X-1]/3两方式 (X为包括1的奇数,n为正整数)所作的“原子裂变”式的不断扩展推演,将会覆盖自然数任何广域范围内的所有奇数!

我们可用反证法来作出以上证明:

假设有n多个3因奇数,不与由1为开端以[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3为方式所推演出的无数条数链连接, 那么,由这些3因奇数为始端,以(3X+1)/2^n=X'方式而连续推演所生成的数链,将无有最大值的上限数,而会绵延无有尽头(因为数链上所生成的数不会重复,若有上限数,则最终必会生成奇数g,有(3g+1)/2^k=1),形成n多条无有尽头的数链。

1. 若这些数链不相交:

则有这些数链上的任一非3因数g,是由前一数以(3X+1)/2^2k或(3X+1)/2^(2k-1)方式所得出,则由g以:[2^(2k+2)*g-1]/3 或[(2^(2k+1)*g-1]/3所直接得到的3因奇数3g',或得出非3因奇数g'后再以[(2^2)*X-1]/3或[2*X-1]/3 作随机逆向推演所必得到的3因奇数3g'',则只能被认定是由1逆向推演所得到的3因奇数,而这就产生出矛盾!要化解此矛盾,则这些数链必须有所相交。

2.若这些数链彼此相交:

无管是彼此都相交,还是部份与部份数链间的彼此相交,这些数链上都必存在不是相交数的非3因奇数g, 若g是由前一数以(3X+1)/2^k或者(3X+1)/2^(2k-1)方式所得出,则由g以:[2^(2k+2)*g-1]/3 或[(2^(2k+1)*g-1]/3所直接得到的3因奇数3g',或得出非3因奇数g'后再以[(2^2)X-1]/3或[2* X-1]/3 作随机逆向推演所必得到的3因奇数3g'',则仍只能被认定是由1逆向推演所得到的3因奇数!即仍然会导出矛盾!

所以,假设有多个3因奇数,以(3X+1)/2^n=X'而连续推演所生成不含1的数链会绵延无有尽头,必将导出矛盾!故这些数链并不存在。故所有的3因奇数,都必然会被由1为开端以[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3为方式的逆向推演,所最终推演出!

而这,即证明了:由1为始端,以[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3 (X为包括1的奇数, n为正整数)所作的“原子裂变”式的不断扩展推演,将会覆盖自然数任何广域范围内的所有奇数!

至此,可再作如下一简洁的证明:

因为:由1为始端,以[(2^2n)*X-1]/3或者[2^(2n-1)*X-1]/3 (X为包括1的奇数, n为正整数) 所作的“原子裂变”式的不断逆向扩展推演,所分别生成的无数条数链中所含的无穷多彼此相异奇数,含有最下值3(因由(2^4*1-1)/3推出5后,再由(2*5-1)/3 可推出3),却无有上限值,且这些无数条奇数链,存在同样的否定性:数链内的奇数间非共含某些质数因及其指数的增长或衰减、非等差、非等比…等否定性规范和特征。而任何一奇数g为始端,以(3X+1)/2^n=X'(X'为奇数)方式所作的连续推演,作为互逆的正向推演,所推演出彼此相异且不包含1的奇数链,自然也存在:非共含某些质数因及其指数的增长或衰减、非等差、非等比…等同样的否定性规范和特征。若假设推演出的该奇数链不会回归1,则此一奇数链上的数也会无上限而趋于无穷(因数链上不会有相同奇数,若有上限,其推演最后必抵达能回归到1的奇数)。而若这样:此正向推演出的奇数链上的无穷多奇数,与由1所逆向演绎而分别生成的无穷多奇数链上的奇数必然会有所相交!有相交的共同之数!而这又意味着由g开始以(3X+1)/2^n 所作的连续正向推演又还是必回归到1。即:假设以g开始作(3X+1)/2^n=X'(X'为奇数) 可推演出无有上限值的无穷多奇数必导致矛盾而不能成立!

所以:任何的奇数X,以(3X+1)/2^n=X'(X'为奇数)形式所作的连续推演,最终必然会:与由1为始端而逆向推演出的无数奇数中的某一数相交。

由此相交,而必会回归到1。

所以:任何的奇数,都在以1为始端而逆向推演出的无数奇数及数链中,所以

以(3X+1)/2^n=X'(X'为奇数)为形式所作的连续推演,最终都必然会:

THE END
0.11都可以按照这样的方式比变成1,所以被称为“冰雹猜想冰雹猜想验证与倒序输出数列 冰雹猜想(Collatz Conjecture)是一个著名的未解数学问题,其规则如下:给定一个正整数 $ n $,如果 $ n $ 是偶数,则将其除以 2;如果 $ n $ 是奇数,则将其乘以 3 并加 1。重复这一过程,最终都会回到 1。尽管这一猜想尚未被证明,但已被验证适用于非常大的数字。 jvzquC41ygtlw7hufp4og}4cpu}ft8<5yt~uhlfq
1.4.3等比数列(预习衔接.夯实基础.含解析)2025预习衔接.夯实基础 等比数列一.选择题(共4小题)1.(2024秋 镇海区校级期中)任取一个正整数,若是奇数,就将该数乘3再加上1;若是偶数,就将该数除以2.反复进行上述两种运算,经过有限次步骤后,必进入循环圈1→4→2→1.这就是数学史上著名的“冰雹猜想”(又称“角谷猜想”等).已知数列{an}满足:a1=1,,jvzquC41okv/4:hpl{4dqv4J14959=9:40yivvq
2.4.1数列的概念讲义2025已知数列,,且,将与的公共项按从大到小的顺序排列组成一个新数列,则的前10项和为( )A. B. C. D.3.(1)已知数列满足:,m为正整数,,若,则m所有可能的取值为( )A.{4,5} B.{4,32}C.{4,5,32} D.{5,32}(2)“冰雹猜想”数列满足:,,若,则( )A.4 B.3 C.2 D.14.南宋数学家杨辉所著jvzquC41o0€yzt3eqo5tqoy176=5;><70jznn
3.Hailstone冰雹序列问题奇个旦在复习数据结构,课程中提到Hailstone冰雹序列问题,问题如下 代码如下: 当然也可以用递归来解决 运算结果如下: 有趣的是,还没有证明对于任何n,这个数列是有穷的,所以这个程序其实不是算法jvzquC41yy}/ewgnqiy/exr1Ot7598u132;32?570jznn
4.2023西工大NOJ(C语言版)完结!!!代码已同步至 gitee:程序设计基础实验 (C)! 题目过于垃圾和睿智,做这种题简直是浪费生命,甚至会让代码水平剧烈下降,也就81-90题值得做一下,有这功夫不如多打会儿游戏。 贴出100 题中全部 AC 代码,并不保证代码正确性、可读性、简洁性、最佳性,只能保证AC;目前 4 道题 WA,还有 5 道题使用 CPP。具体情况如下: 41-50:飞机 jvzquC41dnuh0lxfp0tfv8fppgyffn4ctvodnn4fgvgjn|4355=73A<5
5.深基5.例3冰雹猜想题目详情,所以被称为“冰雹猜想”。例如当 nn 是2020,变化的过程是 20→10→5→16→8→4→2→120→10→5→16→8→4→2→1。 根据给定的数字,验证这个猜想,并从最后的 11 开始,倒序输出整个变化序列。输入格式输入一个正整数 nn。输出格式输出若干个由空格隔开的正整数,表示从最后的 11 开始倒序的变化数列。jvzq<84{cpmzcwl4uj{bppxjwcth0ls1r1P12?<
6.[角谷猜想冰雹猜想]的一些瞎想冰谷数列的三个基本用法这个猜想最诱人的一点是,观察2)可知,数列收敛到1,必定是在数列中的某个数字碰触到2^n(1 2 4 8 16 32 64)中的任意一个数字;而2^n这个数列的长度是无限长的,说明数列在游走过程中,“很可能”碰触到这个数字,进而导致收敛。看着似乎非常容易证明。 因此jvzquC41dnuh0lxfp0tfv8Xjgpvjdjnrcq5bt}neng5eg}fknu588?5;6:6
7.第六章数列单元测试这就是数学史上著名的“冰雹猜想”(又称“角谷猜想”等).如取正整数,共需经过8个步骤变成1(简称为8步“雹程”),即.现给出冰雹猜想的递推关系如下:已知数列满足:(为正整数),,前项和为.则下列结论正确的是( )A.时,使得要6步雹程 B.时,C.时, D.使得的的值有6个第二部分(非选择题 共92分)三、jvzquC41o0€yzt3eqo5tqoy176<36;=70jznn
8.洛谷算法训练体系|宅叔洛谷算法训练体系 资源信息 洛谷算法训练体系(入门-信奥-提高)全套资源 资源目录 洛谷算法训练体系(入门-信奥-提高)全套资源 11进阶算法计划【后期 】 07基础算法计划【后期】 06基础算法计划【前期】 05基础-提高衔接计划 02洛谷入门计划【后期】 10进阶算法计划【前期 】 01洛谷入门计划【前期】 09洛谷 jvzquC41yy}/wwhng|nbk7hqo1877@=1
9.6.陷入正名风波的猜想象鸣友声板岚根鹤仙人高音质在线试听这个数列就叫冰雹数列 而计算的方法则称为哈塞算法 当哈塞在希拉丘斯大学演讲提到这个问题时 当时的听众称其为希拉丘兹问题 接下来 日本数学家绞谷净夫在耶鲁大学 芝加哥大学做相关演讲时 这个问题又立刻变成了绞骨问题 绞骨劲夫的演讲引发了许多教授 助理以及学生的研究热潮 jvzquC41yy}/m~lqw0ipo8rkzuuoi8=cp2tw3B3jvor