瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,761
原來葛立恆在今年七月去世了

葛立恆是美國數學家,一般大眾對他的印象莫過於他的葛立恆數。很多科普資訊都有提到。

葛立恆數在1980年被金氏世界紀錄列為數學證明中 出現過最大的數。

第一次理解葛立恆數的人,應該都會被它的「大」突破三觀,原來有數可以大到這種程度,完全超乎想像。

葛立恆數google資訊很多,媽咪叔和你永樂都有介紹過,就不重述了。

後來也出現幾個比葛立恆數更大的數,

例如 Long Finite Sequences 證明中的 n(4), n(1) = 3, n(2) = 11, n(3) = 2^^...^158386(有 7197個^), n(4) 就大爆炸,目前不知n(4)的確切值,但知道它的下限是 A^A(187196)(1)

其中函數的指數意義為:對 f(n), f^2(n) = f(f(n)), f^3(n) = f(f(f(n))), ... 以此類推。

對比葛立恆數,大約為 A^64(4), 所以可見在 n(4) 面前,葛立恆數也是微不足道。

然後還有比較知名的TREE(3), TREE(1) = 1, TREE(2) = 3, TREE(3) 大爆炸,目前連TREE(3)的下限都不知道,但可證明 TREE(3) >> n^n(5)(5)

所以和 TREE(3) 比起來,n(4) 微不足道。

再來是 SCG(3), SSCG(3), 這兩個差不多,但都遠大於 TREE(3), 已知 SSCG(3) >> TREE^TREE(3)(3)

因此 TREE(3) 和 SCG(3), SSCG(3) 比起來又微不足道了。

目前在可計算函數中,SCG(3), SSCG(3) 似乎是最大的。
     
      
舊 2020-08-19, 05:43 PM #1
回應時引用此文章
Adsmt離線中