葛立恒数:不要思考这个数有多大,脑洞会变成黑洞

如题所述

第1个回答  2018-03-27
葛立恒数由葛立恒提出,被视为现时在正式数学证明中出现过最大的数。它大得连科学记数法也不够用。
葛立恒数是指在金氏世界纪录(即吉尼斯世界纪录,台湾用语)中,世界最大的「有意义」自然数。
葛立恒问题
这是个拉姆齐理论的问题:考虑一个n维的Hypercube,连结所有顶点,有一个2n个顶点的完全图。将这个图的每条边填上红色或黑色。求n的最小值,才使得所有填法中都必定存在一个在同一平面上有四个顶点的单色完全子图?
虽然这个准确答案未知,但葛立恒数是现时所知最小的上界。
现时所知最小的下界由印第安纳州大学的Geoff Exoo教授在2003年提出,至少是11。
定义
定义函数f(n) = hyper(3,n+2,3) = 3→3→n(参看hyper运算符或康威链式箭号表示法),使用函数幂,则葛立恒数是f64(4)。
虽然葛立恒数不可以用康威链式箭号表示法很方便地表达,但康威链式箭号表示法能为它简单地定上下界: 3→3→64→2 < 葛立恒数 < 3→3→65→2本回答被网友采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网