ゲーデル不完全性定理

このエントリーをはてなブックマークに追加
128132人目の素数さん
> T├φ ならば T├Pr(φに対応する対応する数項)、で、その証明、

ようするに 1 ということ?

> 「Pr(g(G)) ⊃(Pr(g(G))∧Pr(g(¬G)))が出てくる」

これはでてきません。ややこしいですが

Pr(g(G)) ⊃Pr(g(¬Pr(g(G))) Pr(g(G))⊃Pr(g(Pr(g(G)))
-----------------------------------
Pr(g(G)) ⊃Pr(g(¬Pr(g(G) ∧ Pr(g(G)))
-----------------------------------
Pr(g(G)) ⊃Pr(g(⊥))
-------------------------
Pr(g(G)) ⊃¬Con(T)

という形の証明の木が作れます (ところどころはしょってますが)。

それで>>122 でいってるのは g(G) ≠ g(¬Pr(g(G))) (そしてもちろん g(¬G) ≠ g(Pr(g(G)))) ということです。だから>>121の1,2段目で使っている Pr(g(Pr(g(x)))) = Pr(g(¬G)) というのが間違いでこれは使えません。そこで証明をかえんです。
129132人目の素数さん:2005/05/25(水) 10:04:13
>g(G) ≠ g(¬Pr(g(G)))
それは当然。しかし
g(G) ⇔ g(¬Pr(g(G)))
だろ。
130132人目の素数さん:2005/05/25(水) 13:33:08
証明に関する知識がまるでないのでオシエテクダサイ

Pr(g(G)) ⊃Pr(g(¬Pr(g(G))) とPr(g(G))⊃Pr(g(Pr(g(G)))から
-----------------------------------
Pr(g(G)) ⊃Pr(g(¬Pr(g(G) ∧ Pr(g(G))) が出てくるのは、どういう理由からですか
矛盾してるじゃんっつって、手動で、というかんじですか?

あと、
g(G)とg(¬Pr(g(G))) が、同じことを言ってるってんで、これを自由に入れ替えたりする操作は、許されんですか?
131132人目の素数さん:2005/05/25(水) 17:38:51
>>130
>>128からそうなんですが、式が違ってます。

誤 Pr(g(¬Pr(g(G) ∧ Pr(g(G)))
正 Pr(g(¬Pr(g(G))) ∧ Pr(g(Pr(g(G))))

>>129
間違い。正しくはG⇔¬Pr(g(G))
132132人目の素数さん:2005/05/25(水) 20:34:29
誤 Pr(g(¬Pr(g(G) ∧ Pr(g(G)))
誤 Pr(g(¬Pr(g(G))) ∧ Pr(g(Pr(g(G))))
正 Pr(g(¬Pr(g(G)) ∧ Pr(g(Pr(g(G))))))
133132人目の素数さん:2005/05/25(水) 20:37:33
間違えた。。
誤 Pr(g(¬Pr(g(G) ∧ Pr(g(G)))
誤 Pr(g(¬Pr(g(G))) ∧ Pr(g(Pr(g(G))))
誤 Pr(g(¬Pr(g(G)) ∧ Pr(g(Pr(g(G))))))
正 Pr(g(¬Pr(g(G))) ∧ Pr(g(G))))
134132人目の素数さん:2005/05/25(水) 20:39:37
正 r(g(¬Pr(g(G)) ∧ Pr(g(G))))
135132人目の素数さん:2005/05/25(水) 20:52:56
>>130
もういい。ともかく

Pr(g(A)) Pr(g(B))
---------------------
Pr(g(A ∧ B))

みたいなことを力技で示す。
136132人目の素数さん:2005/05/26(木) 00:38:39
>>131
>>132
>>133
>>134
よくわかりませんが、笑う所ですか?w