客服热线:

美国高校风靡一时的数学游戏,比黎曼猜想更硬核,至今仍是未解之谜

2019-07-30 05:21:49浏览:1评论:0 来源:配电箱   
核心摘要:简单易懂的世界未解之谜暑假来临,超模君为了给 8 岁表妹下学期的课程打基础,每天都在帮她补课。某一个炎热的下午……既然表妹

简单易懂的

世界未解之谜

暑假来临,超模君为了给 8 岁表妹下学期的课程打基础,每天都在帮她补课。某一个炎热的下午……

既然表妹觉得黎曼猜想太难,超模君也不能硬性给她灌输。今天就介绍一个 通俗易懂、小学低年级就能学习和领悟的数学猜想吧。

它有一个清凉的名字……

冰雹猜想

《华盛顿邮报》曾报道过一篇新闻,讲述的是发生在美国大学校园里的一件轶事。

20 世纪 70 年代中期,在美国各所名牌大学校内,无论是学生、教师、研究员,甚至教授。人们都像是发了疯一般,夜以继日、废寝忘食地玩起了一个数学游戏。

游戏规则很简单,任意写出一个自然数 X ,按照以下规律,对初始的 X 进行转换:

如果是奇数,则下一步变为 “3X+1” ;

如果是偶数,则下一步变为 “X/2” 。

16-8-4-2-1

3-10-5-16-8-4-2-1

在玩这个游戏的过程中大家发现,X 值会忽上忽下地变化,最终都落入底部。这和我们日常生活中冰雹的形成过程有着异曲同工之妙。

所以,顾名思义,人们把这个数学游戏称为 “冰雹猜想”。

对于 “冰雹猜想”的算法而言,除了前面举例说到的 16 和 3 之外,你还可以去尝试任何一个数字,找出反例算我输!

全世界最好的超模君在此温馨提示,不要尝试 27 !不要尝试 27 !不要尝试 27 !

27 这个数字的特别之处在于,当通过冰雹猜想的算法对它进行运算时,它的上下浮动异常剧烈。

它首先会经过 77 次变换到达顶峰值 9232 ,再经过 34 次变换,最终到达谷底值 1 ,全部的变换过程需要 111 步。

其中,顶峰值 9232 ,达到了原数字 27 的 342 倍还要多。

随着 X 值的不断增大,像 27 这样的数字越来越多,运算步骤越来越复杂,需要进行成千上万步运算的数字比比皆是。

所以,轻易用 代入数值法尝试冰雹猜想,不幸遇到了 27 这样的数字,可谓伤神伤身又伤肾。

当然,数学家们很少使用代入数值法这样的笨方法,而是尝试着将问题公式化,去探索冰雹猜想的一般规律。

…(1)

在(1)式中,每一个 X 都是奇数, m=1,2,3,...。

迭代过程可以理解为,直到把 3x+1 中的偶数析出抵消,使得(1)式右边是奇数为止。

如果不是 1 而是其他奇数,就继续迭代,一直到 1 为止。

…(2)

比如,我们将X1=1 代入公式,可得,

,结束

X1=3 代入公式,可得,

冰雹猜想的含义就是,输入 X=1,3,5,7,9,11,....任何一个奇数,直至无穷,经过(1)式的迭代,最终都是(2)式,即等于 1 。

那么冰雹猜想如何才能成立呢?我们用反推法来研究一下刚才的代数式。

根据(2)式我们可以知道,

…(3)

X2=1,于是 X1=5,21,85,341,1365,5461,21845,.....。这是将(3)式反推的结果。同理可得,

…(4)…(5)…(6)

在(5)式中,令 X4=1 ,可以简化得,

并拓展到任何一个 n ,

…(7)最后,将(7)式代入(6)式, 分子分母刚好抵消,得证 X 值为奇数时,猜想成立。

当 X 为偶数时,通过 X/2 的运算,最终也会变为奇数,同上所得。

特别地,X 值为 2 的 n 次幂的偶数最为朴实,回归过程是一条平滑零波动的反比例函数曲线。只需要进行 n 次 X/2 的运算,就可以得到结果 1 了。

(数值为2的n次幂的数字被视作冰雹猜想的“干流”)

别急别急,这里还有两个未证明的先决条件呢!

1.任何一个 Xi 进入迭代以后不会回到 Xi ,就是不会发生循环。如果发生循环,表明是一个反例,冰雹猜想不成立;

2. Xi 进入迭代以后,数值不会发散,就是不会越来越大直至无穷,而是在一个有限的范围内更替。

正是因为上述两个 限制性条件无法给出证明,所以,迭代式并不能科学完整地证明冰雹猜想成立。

当数学家们对冰雹猜想一筹莫展的时候,程序猿们也带着不同的编程语言,加入到了猜想的证明大军当中。

程序员们的探索

程序猿们求证的方法是利用计算机编程语言进行运算,比如,采用 JAVA 来验证冰雹猜想:

再比如,采用 Python 语言来验证冰雹猜想:

采用 JS 语言,也可以验证冰雹猜想:

用计算机的语言算法可以得出:对于小于7*10^11的所有的自然数,冰雹猜想成立。

但是,距离猜想完全得证,依旧有一段非常漫长的路要走。

你可能会问,既然有了强大的计算机,为什么不直接在需要验证的数字后面加多几个零呢?

大概是你高估了计算机的运算能力,或者说低估了数字的魔力。

前文说到一个简单的 27 ,尚且需要计算上百次, 7*10^11 也就是 700 亿,一套运算流程下来,超级计算机都顶不住啊。

当然,如果你觉得 自己电脑的性能更加硬核的话,不妨根据以上程序猿大哥的算法,亲自去尝试一番哦~

部分资料来源于网络

转载请在公众号中,回复“转载”

①购买2件打9折,领券最高减10元!

②购买3件以上,私聊小天赠送超模君新书1本!

选购数学科普正版读物

想让孩子懂得更多有趣的数学

记得关注“少年数学家”

更多精彩 变频控制柜 http://3683.bidadk.com/kongzhigui/238.html

更多精彩 水泵控制器 http://dg.bidadk.com/

更多精彩 变频器控制柜 http://www2.bidadk.com/

更多精彩 电工论坛 http://www.diangonglt.com/

更多精彩 必达 http://b2b.bidaec.com/



(责任编辑:小编)
下一篇:

配电箱价格:2021推荐配电箱_家用配电箱

上一篇:

数十篇推荐系统论文被批无法复现:源码、数据集均缺失!

  • 信息二维码

    手机看新闻

  • 分享到
打赏
免责声明
• 
本文仅代表作者个人观点,本站未对其内容进行核实,请读者仅做参考,如若文中涉及有违公德、触犯法律的内容,一经发现,立即删除,作者需自行承担相应责任。涉及到版权或其他问题,请及时联系我们
 
0相关评论