数学心

第六百五十九章 葛立恒数和TREE(3)数(1/1)

星阅小说网【wap.xyxsb.com】第一时间更新《数学心》最新章节。

葛立恒数曾经被视为在正式数学证明中出现过最大的数,后来则被TREE(3)取代。

葛立恒数,被视为现在正式数学证明中出现过最大的数。它大得连科学记数法也不够用。

葛立恒数是在吉尼斯世界纪录中世界最大的「有意义」的自然数。

葛立恒(Ronald Graham,1935年10月31日-2020年7月6日,生于加州托夫特),数学家,在排程理论、拉姆齐理论、计算几何学和低差异数列均有建树。其妻亦是数学家。

葛立恒数是拉姆齐理论(Ramsey theory)中一个极其异乎寻常问题的上限解,是一个难以想象的巨型数。这个问题表述为:

连接n维超立方体的每对几何顶点,获得一个有着2^n个顶点的完全图(每对顶点之间都恰连有一条边的简单图)。将该图每条边的颜色填上红色或蓝色。那么,使所有填法在四个共面顶点上包含至少一个单色完全子图的最小n值为多少?

葛立恒数无比巨大,无法用科学记数法表示,就连a^(b^(c^(…)))这样的指数塔形式也无济于事,甚至连数学家都难以理解它。

举个例子,如果把宇宙中所有已知的物质转换成墨水,并把它放在一支钢笔中,那也没有足够的墨水在纸上写下所有这个数的位数。

事实上,这只钢笔甚至无法写出这个数的位数的位数。就是在添加多少个“的位数”也无济于事。

事实上,我们甚至无法写出在后面要添加多少个“的位数”才能被这只钢笔写出来。

不过,它可以通过利用高德纳箭号表示法的递归公式来描述。

虽然这个准确答案未知,但葛立恒数是现时所知最小的上界。

虽然这个数太大了而无法完全计算出,但葛立恒数的最后几位数可以通过简单的算法导出。其最后12位数是262464195387。

那么,葛立恒问题的答案是多少?根据一些数学家的看法,他们怀疑答案是“6”。

葛立恒数的最后500位是:

02425 95069 50647 38395 65747 91365 19351 79833 45353 62521

43003 54012 60267 71622 67216 04198 10652 26316 93551 88780

38814 48314 06525 26168 78509 55526 46051 07117 20009 97092

91249 54437 88874 96062 88291 17250 63001 30362 29349 16080

25459 46149 45788 71427 83235 08292 42102 09182 58967 53560

43086 99380 16892 49889 26809 95101 69055 91995 11950 27887

17830 83701 83402 36474 54888 22221 61573 22801 01329 74509

27344 59450 43433 00901 09692 80253 52751 83328 98844 61508

94042 48265 01819 38515 62535 79639 96189 93967 90549 66380

03222 34872 39670 18485 18643 90591 04575 62726 24641 95387

TREE(3)数是一个巨大无比的数。

tree(tree(tree(...))),多重嵌套了解一下

葛立恒数跟TREE3比可以忽略不计了,你就算把葛立恒数迭代葛立恒数次,在TREE3面前依旧是无穷小量

tree3可以计算,它是函数增长值,但要用康威廉箭号表示,葛立恒数在它面前不值一提。TREE3那个是计算机数据结构树的一个问题,是无解的。因为它可以无穷无尽增长。

看了TREE(3)的定义,感觉太美了。

无论你是一个多大的数,TREE(3)的感觉就是我都能比你大若干倍。。。

然而我TREE(3)还确实不是无穷大。。

简直跟开挂一样。。。

有人问葛立恒说:“你研究这无聊东西有什么鸟用?”

葛立恒说:“可以加密呀,如此巨大的数字,不是正常人用正常计算机可以算出来的,就是有破解的智慧也得有巨大的计算机的超算能力才能破解,一般国家不具备这样的能力。而我们的超算计算机就算葛立恒数和tree3数。”

那个人说:“这样的话确实可以让你的密码很强悍,就是知道你用了葛立恒数,也绝望的无法破解,但是你要加密和解密信息,不累吗?”

葛立恒所:“你笨吧,用Mod取余数不就得到简单结果了,也许就是二、三、五之类的个位数,拿这些加密,还会难吗?”

那个人疑惑道:“不会吧,个位数仅仅是二、三、五之类的数,难道不会被数学家轻松反推?”

葛立恒说:“你秀逗了吧,这样的数字要能反推,我们还造葛立恒数干嘛?葛立恒数就是大计算数都难以取mod之后可以轻松反推的数啊。”

那个人终于明白,超级大国的军事通信密码是极难破解的,起码破解条件也在超算计算机加持下才有希望,然而全世界没有几个国家的超算能跟美国比,计算有,但是还得在超算葛立恒数情况下倒推,就要更加强大的超算能力,或许是难以想象的天文数字。

葛立恒说:“而且,计算产生葛立恒数的方式还很简单,还快,只不过倒推极为困难而已,秘诀在这里。”

人气小说推荐More+

英灵祭:全面战争
英灵祭:全面战争
关于英灵祭:全面战争:群像+英灵+历史+轻小说(非纯爽文、日常幽默、初中及初中以下的读者慎入、无cp、剧情严谨、逻辑清晰、智斗、武斗、杀伐果断)剑气、道术、魔法,东方英灵与西方英灵的对决!在历史的岁月长河中,他们是无人不知无人不晓的英灵,本不该相遇的ta们却因为一场祭典同时被召唤到了这个世界,这就是鲜为人知的英灵祭。女主灵芝,代表着为恩学院参加了本届英灵祭,拿着后羿弓的她却召唤了与之毫无关联的英
为你独爱
舔狗雌性清醒后,踹掉无情渣兽夫
舔狗雌性清醒后,踹掉无情渣兽夫
关于舔狗雌性清醒后,踹掉无情渣兽夫:【穿书+雄竞+异能+追妻火葬场】云芝穿成一本兽世小说里的路人甲雌性后,对着小说里的男主单方面陷入了爱河,开始了对男主的紧追不舍。在男主面前,云芝化身为舔狗,渴了端水,饿了送上美食,冷了缝制兽皮衣服。舔了许久终于等到男主松口和她在一起。谁知男主心中那位白月光雌性的到来,让云芝成为了众人的笑话。甚至在危急关头时的二选一,已经成为族长的男主还是选择救其他人,放弃云芝
山城市花
爱情公寓之我竟是胡一菲的学弟
爱情公寓之我竟是胡一菲的学弟
关于爱情公寓之我竟是胡一菲的学弟:林霄没想到只是下班吃个麻辣烫而已,竟然就穿越到新的世界。原本以为只是重新过平淡的一生,就意外遇见了爱情公寓里面的人,还是武力值最高的胡一菲,林霄才知道原来现在这个世界是各种影视剧的综合世界。既然知道了爱情公寓的存在,前世就是个爱情公寓迷的林霄当然不能错过最好的朋友在身边、最爱的人在对面的生活啦。
一只快乐的梨
重生一回,我在医学界疯狂摆烂
重生一回,我在医学界疯狂摆烂
(神医+系统+重生+无脑爽文+医学界摆烂+多职业+娱乐圈+科学界)本文属于无脑爽文,反派有强行降智的嫌疑,当然,男主的主线并不是一帆风顺的,注意:本文设定为都市框架的前提下,略带一点点圣母内容,根据读者大大们的反馈情况可能会出现一些微虐情节,请不要给作者寄刀片。祝大家阅读愉快
文刂氵羊
腌臜玫瑰
腌臜玫瑰
关于腌臜玫瑰:孤女夏橙认祖归宗后,最讨厌那个取代了自己位置的养女。养女纯洁无害,温柔伪善,衬得夏橙恶人一个,无可救药。夏橙收敛锋芒,学着养女的模样做一个好孩子,可面上越纯善,她就越知道自己心里到底想要什么......无论是养女喜欢的,还是喜欢养女的,她统统都要抢过来。风头,前途,家产,男人,她都要争上一争,将养女压的翻不过身。但是......风头家产这些都是好控制的死物,唯有那几个男人,渐渐发现
绛河客