主题
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.net.cn/GoodsteinsTheorem.html

学科分类