グッドスタインの定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/01/15 01:21 UTC 版)
グッドスタインの定理(グッドスタインのていり、Goodstein's theorem)は、数理論理学における自然数に関する命題であり、「全てのグッドスタイン数列は必ず0で終わる」という主張。ペアノ算術の範囲では証明も否定の証明もできないが、集合論の公理系、特に無限集合の公理を用いると真であることが言える。たとえばゲーデルの不完全性定理から導かれる決定不能な命題などは、いかにも不自然だったり人工的に見えたりする場合があるのに対し、この定理は「自然な」決定不能命題の例として知られる。
- 1 グッドスタインの定理とは
- 2 グッドスタインの定理の概要
- 3 証明
- 4 計算可能関数への応用
固有名詞の分類
- グッドスタインの定理のページへのリンク