- 503 名前:132人目の素数さん mailto:sage [2011/11/25(金) 07:12:33.12 ]
- >>474
wikipediaにちゃんと 「命題の証明より小さな、否定命題の証明が存在しないという性質を追加」 って書いてあるじゃん。これが(ロッサーの方法の)全てだよ。 ところで、「矛盾の証明が存在しない」はPAで証明できないが 「すべての矛盾の証明について、 これより小さな矛盾の否定の証明が存在する」 はPAで証明できる。もし「矛盾の証明が存在しない」ならば確かに 「すべての矛盾の証明について、 これより小さな矛盾の否定の証明が存在する」 が、逆は真ではない。したがって、このことは、第二不完全性定理に 何ら疑念を生じさせるものではない。
|

|