布条百科 - 专业百科知识分享的网站 手机版
首页 > 生活 >

曾经世界上自然数中最大的一位-葛立恒数

314次浏览     发布时间:2023-04-09 22:50:21    

葛立恒数曾经被视为在正式数学证明中出现过最大的数,后来则被TREE(3)取代。葛立恒数,被视为现在正式数学证明中出现过最大的数。它大得连科学记数法也不够用。葛立恒数是在吉尼斯世界纪录中世界最大的「有意义」的自然数。

提出者:

葛立恒

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

葛立恒问题

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

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

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

举个例子:

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

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

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

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

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

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

上下界

定义函数f(n) = hyper(3,n+2,3) = 3→3→n(参看hyper运算符或康威链式箭号表示法),使用函数幂,则葛立恒数是f64(4)。

虽然葛立恒数不可以用康威链式箭号表示法很方便地表达,但康威链式箭号表示法能为它简单地定上下界: 3→3→64→2 < 葛立恒数 < 3→3→65→2

附葛立恒数最后500位

葛立恒数的最后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

相关文章

666是什么意思网络词(法国人最害怕的数字是什么?“666”居然翻车了)

嗨,各位小伙伴,网络用语666,相信大家都不陌生吧。通常用来形容某人很厉害、很牛、令人折服,或者某事进展得很顺利……对于许多人来说,它可是与朋友聊天时的心头好呀。然而,各位小伙伴在跟法国朋友聊天的时候最好不要使用这个表达哦,要不然可能就是大型翻车现场了。因为在西方文化当中,数字6的连续是一种非常不吉

2024-11-17 11:30:47

双旗镇刀客大结局是什么(西部片双旗镇刀客)

某瓣的评分相对来说客观这部上映于1991年的内地电影,是中国西部武侠片写意巅峰力作;双旗(红的是血,黄的是沙);主要人物:孩哥、好妹、一刀仙、沙里飞、父亲瘸子、村民们故事梗概:孩哥去求娶从小订娃娃亲,现在在双旗镇的瘸子父亲和好妹一家,路上遇到沙里飞,沙里飞要去了孩哥准备娶亲的一半的钱,言称以后有事就

2024-11-17 11:16:51

什么什么深什么(一天一个成语之“钩深致远”)

钩深致远(gōu shēn zhì yuǎn ):比喻探讨深奥的道理。释义致:招致。探取深处的,使远处的到来。比喻探讨深奥的道理。出自《周易·系辞上》探赜索隐,钩深致远。示例《三国志·魏志·邴原传》太祖征吴 ,原从行,卒。”晋·裴松之 注引《邴原别传》郑君 学览古今, 博 文强识,钩深致远,诚学者之

2024-11-17 11:04:53

篮球装备都有什么(NBA揭幕战球星装备全解析)

随着NBA常规赛的揭幕战打响,球迷们的热情被彻底点燃。在这些激动人心的比赛中,球星们脚下的篮球鞋和身上的装备成为了他们表现的助力。今天,我们就来深入探讨这些装备在激烈比赛中的重要作用。篮球装备在比赛中的作用不言而喻,它们不仅能提升球员的表现,还能减少受伤的风险。但选择正确的装备并不容易,许多球迷在购

2024-11-17 10:54:35

汉滨区属于哪个市哪个省(陕西省汉滨区历史沿革及行政区划)

汉滨区位于陕西南部、汉江上游,北依秦岭,南枕巴山,东临旬阳市,西连汉阴县、紫阳县,北邻宁陕县、镇安县,南接平利县、岚皋县,是安康市委、市政府所在地,秦巴山片区特困县区、革命老区和深度贫困县区。汉滨历史悠久,已有两千多年的历史,古为西城县、金州、兴安州,晋太康元年,取“安宁康泰”之意,改名安康。历史沿

2024-11-17 10:33:57

计算机操作系统的作用是什么(为什么计算机需要操作系统?)

今天,我们从三个方面来简单聊聊为什么计算机系统需要操作系统这个话题。资源分配器资源隔离与秩序维护者细节屏蔽者资源分配器如果你的CPU上只需要运行一个程序,那么你的确不需要操作系统。可是,一旦你的CPU上需要再运行一个程序,那么马上就会面临一个问题:两个程序开始竞争资源,因为计算机的硬件就那么多:有限

2024-11-17 10:03:30