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