グッドスタインの定理

グッドスタインの定理(グッドスタインのていり、Goodstein's theorem)は、数理論理学における自然数に関する命題であり、「全てのグッドスタイン数列は必ず0で終わる」という主張。 ペアノ算術からは決定不能であること(証明も反証もできないこと)が知られている。

Source: Wikipedia — グッドスタインの定理 (CC BY-SA 4.0)

グッドスタインの定理

グッドスタインの定理(グッドスタインのていり、Goodstein's theorem)は、数理論理学における自然数に関する命題であり、「全てのグッドスタイン数列は必ず0で終わる」という主張。 ペアノ算術からは決定不能であること(証明も反証もできないこと)が知られている。

出典: Wikipedia「グッドスタインの定理」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー