数学世界太奇妙了,今天介绍一个神奇的数TREE(3)。TREE(3)是一个超级大数,它的位数是有限的,但是我们不知道它到底有多大。在它面前,googol、googolplex甚至Graham数完全微不足道。
令人惊奇的是,这个数的定义来源于一个简单而且看上去规模很小的问题。简单地讲,TREE(3)是3个不同的节点遵循一定规则可以创建的最长的树系列。
1. 第n棵树最多包含n个节点(图一)。
2. 所有先前的(n - 1)棵不可以被第n棵树嵌入。这里的嵌入指的是两棵树的节点有最近的共同祖先 (图二)。
用图论的术语,第一棵树有一个节点,第二棵树最多有两个节点,第三棵树最多包含三个节点,依此类推。
如果只有一个节点,只能构建一棵树,TREE(1) = 1;有两个节点的话,最多可以有三棵树,TREE(2)= 3(图三)。如果有三个节点,最多可以构建出多少符合规则的树(图四),这就是TREE(3)。
TREE(3)有多大呢?没人知道,尽管数学家证明了它的位数是有限的。如果我们把TREE(3)的每一位数字都放入一个普朗克空间(4.22 x 10^-105立方米),我们会耗尽宇宙的空间。假设处理TREE(3)的每位数字需要一个普朗克时间(5.39 × 10^−44秒),从大爆炸开始到宇宙毁灭,我们也无法穷尽。
数学科普最大的数
硅谷陈源博士
我这篇文章被不少人批评,有骂我翻译太烂的,有说我没讲清楚的,有质疑到底什么是大数的。我全部接受。要搞懂是是超级大数,推荐看看这篇文章,虽然它没提TREE(3),而是用Graham(葛立恒)数做例子。
谁能给出更大的数?
荇山雪男
看了英文定义终于看懂了。非常反直觉,只能用seed1、seed2、seed3,但其实seed1只能出现一次,所以光靠seed2和seed3的树形就能组合出天文数字长度的序列。另外这个中文翻译,确实是让人看不懂
Hypnos12
是定义没说完整还是图有问题?这图四里的树也不止三个节点啊?
-浅唱低吟-
这中文翻译得跟屎一样……
唧唧歪歪-_-
没看懂
wonele
需要有图论的知识才能看懂吗
-Xuyuxv
一生二 二生三 三生万物
樊尚天际
3 is the magic number...
已经是大人了555
我的Notion