ゲーデル不完全性定理
■ このスレッドは過去ログ倉庫に格納されています
0142132人目の素数さん
2005/05/27(金) 09:22:20Tがω無矛盾というのがいる?
いまPr(g(A))=∃x(Pr'(x
g(A)))をTの公理からの可証性述語とします。たぶん<=が問題になる。対偶を示します。
TでAの証明がない
⇒どの自然数kもT|-Aの証明になりえない
⇒任意のkでPA|-¬Pr'(k
g(A))
⇒任意のkでT|-¬Pr'(k
g(A))
⇒Tがω無矛盾ならばT|-∃x(Pr'(x
g(A)))ではない
⇒T|-Pr(g(A))ではない。
■ このスレッドは過去ログ倉庫に格納されています