手机浏览器扫描二维码访问
葛立恒数曾经被视为在正式数学证明中出现过最大的数,后来则被TREE(3)取代。
葛立恒数,被视为现在正式数学证明中出现过最大的数。它大得连科学记数法也不够用。
葛立恒数是在吉尼斯世界纪录中世界最大的「有意义」的自然数。
葛立恒(RonaldGraham,1935年10月31日-2020年7月6日,生于加州托夫特),数学家,在排程理论、拉姆齐理论、计算几何学和低差异数列均有建树。其妻亦是数学家。
葛立恒数是拉姆齐理论(Ramseytheory)中一个极其异乎寻常问题的上限解,是一个难以想象的巨型数。这个问题表述为:
连接n维超立方体的每对几何顶点,获得一个有着2^n个顶点的完全图(每对顶点之间都恰连有一条边的简单图)。将该图每条边的颜色填上红色或蓝色。那么,使所有填法在四个共面顶点上包含至少一个单色完全子图的最小n值为多少?
葛立恒数无比巨大,无法用科学记数法表示,就连a^(b^(c^(…)))这样的指数塔形式也无济于事,甚至连数学家都难以理解它。
举个例子,如果把宇宙中所有已知的物质转换成墨水,并把它放在一支钢笔中,那也没有足够的墨水在纸上写下所有这个数的位数。
事实上,这只钢笔甚至无法写出这个数的位数的位数。就是在添加多少个“的位数”也无济于事。
事实上,我们甚至无法写出在后面要添加多少个“的位数”才能被这只钢笔写出来。
不过,它可以通过利用高德纳箭号表示法的递归公式来描述。
虽然这个准确答案未知,但葛立恒数是现时所知最小的上界。
虽然这个数太大了而无法完全计算出,但葛立恒数的最后几位数可以通过简单的算法导出。其最后12位数是。
那么,葛立恒问题的答案是多少?根据一些数学家的看法,他们怀疑答案是“6”。
葛立恒数的最后500位是:
02425
04198
0652507117
0829209182
01329
0090109692
01819
0322204575
TREE(3)数是一个巨大无比的数。
tree(tree(tree(...))),多重嵌套了解一下
葛立恒数跟TREE3比可以忽略不计了,你就算把葛立恒数迭代葛立恒数次,在TREE3面前依旧是无穷小量
tree3可以计算,它是函数增长值,但要用康威廉箭号表示,葛立恒数在它面前不值一提。TREE3那个是计算机数据结构树的一个问题,是无解的。因为它可以无穷无尽增长。
看了TREE(3)的定义,感觉太美了。
无论你是一个多大的数,TREE(3)的感觉就是我都能比你大若干倍。。。
然而我TREE(3)还确实不是无穷大。。
简直跟开挂一样。。。
有人问葛立恒说:“你研究这无聊东西有什么鸟用?”
葛立恒说:“可以加密呀,如此巨大的数字,不是正常人用正常计算机可以算出来的,就是有破解的智慧也得有巨大的计算机的超算能力才能破解,一般国家不具备这样的能力。而我们的超算计算机就算葛立恒数和tree3数。”
那个人说:“这样的话确实可以让你的密码很强悍,就是知道你用了葛立恒数,也绝望的无法破解,但是你要加密和解密信息,不累吗?”
葛立恒所:“你笨吧,用Mod取余数不就得到简单结果了,也许就是二、三、五之类的个位数,拿这些加密,还会难吗?”
那个人疑惑道:“不会吧,个位数仅仅是二、三、五之类的数,难道不会被数学家轻松反推?”
葛立恒说:“你秀逗了吧,这样的数字要能反推,我们还造葛立恒数干嘛?葛立恒数就是大计算数都难以取mod之后可以轻松反推的数啊。”
那个人终于明白,超级大国的军事通信密码是极难破解的,起码破解条件也在超算计算机加持下才有希望,然而全世界没有几个国家的超算能跟美国比,计算有,但是还得在超算葛立恒数情况下倒推,就要更加强大的超算能力,或许是难以想象的天文数字。
葛立恒说:“而且,计算产生葛立恒数的方式还很简单,还快,只不过倒推极为困难而已,秘诀在这里。”
喜欢数学心请大家收藏:()数学心
重生在宝可梦,我的后台超硬 在下潘凤,字无双 国运:拥有多重身份的我很合理吧 玄灵界都知道我柔弱可怜但能打 穿成商户女摆烂,竟然还要逃难! 大明:开局气疯朱元璋,死不登基 至尊战皇 宗门全是美强惨,小师妹是真疯批 永恒大陆之命运 新人驾到 农夫是概念神?三叶草了解一下! 快穿之炮灰得偿所愿 译文欣赏:博伽瓦谭 混迹娱乐圈的日子 穿到八零,我自带锦鲤系统! 哦豁!虐文炮灰不干了! 我的徒弟不对劲 暗无 摊牌了,我爹是绝顶高手! 我一枪一剑杀穿大陆
人无耻则无畏,人至贱则无敌!谁说盖世枭雄必需得霸气十足?谁说无耻贱圣踏不得七彩祥云?谁说此般少年不能争天命,演修罗,替天行道?(QQ书友群313310371)...
2o19云起华语文学征文大赛参赛作品胖喵儿死了,被一根鸡骨头卡死了!重生在了一个生了九个孙儿,盼孙女盼的眼睛都红了的阮家,瞬间成了阮家上下三代的团宠!胖喵儿笑眯眯,觉得这有奶奶宠,爸妈爱,哥哥护的小日子,真叫一个美滋滋哟。当然,如果没有某只躲在角落里,眼睛里放着绿光,死死盯着她的‘大灰狼’,那就更好了!某只‘大灰狼’冷笑一声上辈子没吃到,这辈子总要吃到的!胖喵儿へノ...
我做梦都没想到老公出轨的对象是个男人这社会给小三的爱足够宽容,为什么不给我的恨一条出路。关键词丈夫的秘密最新章节丈夫的秘密小说丈夫的秘密全文阅读...
林易先是用Crossover在三分线弧顶晃开了防守人的重心,紧接着用山姆高德过掉了补防的阿里扎,哇靠!不看人传球,队友空了!不,队友选择高抛,漂亮的空中接力!等等,怎么有点奇怪呢?因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022,欢迎大家进群聊天!...
...
谁说穿越后宫就是圣宠不衰六宫无妃的幸福生涯?她保证不打死他!过来,朕不打你。放屁!渺渺,过来朕抱。谁信!苏渺,再不过来打断你的狗腿!皇上苏渺一睁眼就是冷宫的四堵灰墙,简直凄凄惨惨戚戚!为了保住她的腿,只好狗腿的腻在皇帝陛下身边,惹得众人纷纷嫉恨白眼,直骂妖妃。可惜皇帝陛下不知怎的就宠上了这个冷宫弃妃,明明一开始恨不得将她千刀万剐,如今却大有昏聩独宠的意思。前朝后宫无不盼着她失宠的那一天,可是等着等着她似乎就此长盛不衰了!等他们反应过来,哪儿还有什么后宫啊?六宫粉黛,就剩她一人了!1v1,身心干净...