百摩网
当前位置: 首页 生活百科

数学之王解决黎曼猜想(美国高校风靡一时的数学游戏)

时间:2023-05-20 作者: 小编 阅读量: 11 栏目名: 生活百科

所以,顾名思义,人们把这个数学游戏称为“冰雹猜想”。27这个数字的特别之处在于,当通过冰雹猜想的算法对它进行运算时,它的上下浮动异常剧烈。所以,轻易用代入数值法尝试冰雹猜想,不幸遇到了27这样的数字,可谓伤神伤身又伤肾。数学家们的探索数学家们根据冰雹猜想的算法,得到了以下迭代公式,…正是因为上述两个限制性条件无法给出证明,所以,迭代式并不能科学完整地证明冰雹猜想成立。

简单易懂的

世界未解之谜

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

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

它有一个清凉的名字……

冰雹猜想

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

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

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

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

在这个算法下,无论初始的 X 值是多少,算来算去,最后都无法逃出进入4-2-1 循环落入底部的宿命,以偶数 16 和奇数 3 为例,

16-8-4-2-13-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 亿,一套运算流程下来,超级计算机都顶不住啊。

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

    推荐阅读
  • flag立什么好(你每年春天都会立的flag是什么)

    每年都立flag,大概就是因为每年的flag都没实现……

  • 固态硬盘好处(固态硬盘的优势在哪儿)

    固态硬盘不含活动部件,因而不会拖慢计算机的速度;不止速度更快,还能即时访问数据。因为固态硬盘比硬盘驱动器的质量更轻,因此,它们具有更大的灵活性,笔记本电脑更方便携带。固态硬盘含有轻质组件和坚实的构造,更能满足经常出行的严格条件。固态硬盘没有机械马达和风扇,工作时噪音值为0分贝。基于闪存的固态硬盘在工作状态下能耗和发热量较低。典型的硬盘驱动器只能在5到55摄氏度范围内工作。

  • 主流内存条有哪些(三款主流内存条横评帮你少走弯路)

    目前旗下产品线布局包括内存条和固态硬盘,比较贴近年轻用户,满足用户的办公、影音、游戏等场景下的使用需求。首先测试AIRDISK品牌的内存条,为了保持测试的统一性,各品牌的2条内存,均插在右侧两个卡槽中。光威战将内存条的测试结果为,读取速度20440MB/s,写入速度19454MB/s,拷贝速度19353MB/s,延迟为68.8ns,各项性能与AIRDISK的内存条相近。查看光威战将内存条的详细信息,存储颗粒品牌为镁光,从生产年周来看,与AIRDISK属于同一时期。

  • 生猪出栏养殖周期 生猪出栏需要几个月

    生猪是对未宰杀的除种猪以外的家猪的统称,生猪肉可食用,皮可制革,体肥肢短,性温驯,适应力强,易饲养,繁殖快,有黑、白、酱红或黑白花等色。若全程放养,需要一年左右的时间;若半放养,需要八个月以上,最多十个月左右;若全封闭饲养,需要五六个月的时间。

  • excel中怎么设置数据有效性(如何巧用Excel中数据有效性规则)

    excel中怎么设置数据有效性在平常对Excel表格进行输入数据时,由于对数据要求在理解上的不同或者输错,从而会使某些数据录入后不符合要求,不能成为有效的数据,导致其不能参与到数据的运算中。如果在数据的录入之前就对其单元区域进行一下相应的“数据有效性”规则设置,就会减少很多不必要的差错,用规则约束使用者,以有效提高工作准确性,减少差错。

  • 红烧小公鸡的家常做法(红烧小公鸡的烹饪方法)

    我们一起去了解并探讨一下这个问题吧!红烧小公鸡的家常做法材料:小公鸡、洋葱、甘笋各半只。鸡洗后斩成块,放入淀粉一茶匙拌匀,泡油后捞起,沥干油待用。甘笋去皮与洋葱同切成厚片待用。器皿内放入两汤匙色拉油,爆香干葱、鸡块,加入甘笋、洋葱同炒匀,加入绍酒一汤匙、白糖三汤匙、清水五汤匙以及生抽、老抽、米醋各两汤匙,中火40分钟,煮至汁料收干及鸡熟即可。

  • 冰雪经济热度不减冬奥东风吹不停(北京冬奥燃动冰雪运动消费)

    2022年北京冬奥会激发民众的冰雪运动热情,北京商场的室内滑冰场成为热门场地。她们还表达了对于北京冬奥会的祝福,希望运动员不要受伤,安全第一、比赛第二。2月9日,长楹天街相关负责人告诉新京报记者,在北京冬奥会影响下,位于长楹天街购物中心四层的全明星滑冰俱乐部在春节期间销售额同比提升200%。“初一至初六,客流量每天在四五百人左右,根据疫情防控要求,下午高峰时段会采取限流措施。”

  • wps中公式怎么上下对齐(WPS文档办公设置公式居中)

    弹出制表位的对话框,我们参照标尺,在制表位位置处输入11,然后对齐方式设置为居中,然后单击左下角的设置。再次在制表位位置处输入23,在对齐方式处选择右对齐,然后单击设置。然后将光标分别放在公式与编号前面,分别按Tab键,一键完成居中与右对齐显示,如下图所示。那么,在WPS文档与Word文档当中,将公式居中,编号左对齐的方法,是不是非常简单呢,你学会了吗?

  • 野猪的用途与价值主要有哪些(野猪的价值有哪些特点)

    野猪的主要食物为青饲料,精饲料用的很少。农村的青饲料来源很广,取之方便,价格低廉,饲喂省事,加之野猪生活适应能力和抗病能力强,卫生防疫费用少,因此,其饲养成本仅为