主題
Search

古德斯坦定理


對於所有 n,存在一個 k,使得古德斯坦序列的第 k古德斯坦序列 G_k(n)=0。換句話說,每個 古德斯坦序列 都收斂到 0。

古德斯坦定理的秘密在於,遺傳表示n 在基數 b 中模仿了小於某個數的序數的序數表示法。對於這樣的序數,基數遞增操作保持序數不變,而減一操作則減小序數。但這些序數是良序的,這使我們能夠得出結論,古德斯坦序列最終收斂到零。

令人驚訝的是,Paris 和 Kirby 在 1982 年證明了古德斯坦定理在普通的 皮亞諾算術 中是不可證明的(Borwein 和 Bailey 2003,第 35 頁)。


另請參閱

自然獨立性現象, 巴黎-哈靈頓定理, 皮亞諾算術

使用 探索

參考文獻

Borwein, J. 和 Bailey, D. 實驗數學:21 世紀的合理推理。 Wellesley, MA: A K Peters, pp. 34-35, 2003.Goodstein, R. L. "關於受限序數定理。" J. Symb. Logic 9, 33-41, 1944.Henle, J. M. 集合論概要。 New York: Springer-Verlag, 1986.

在 中被引用

古德斯坦定理

請引用為

韋斯坦因,埃裡克·W. "古德斯坦定理。" 來自 —— 資源。 https://mathworld.tw/GoodsteinsTheorem.html

學科分類