ゲーデル不完全性定理
■ このスレッドは過去ログ倉庫に格納されています
0122132人目の素数さん
2005/05/22(日) 01:33:54> でも ゲーデル文 = ¬Pr(g(ゲーデル文)) という不動点だから
でもこれって違うの?別にゲーデル文Gが
¬
|
−Pr−−
| |
−−|−
s(s(...... 0)) = g(G)
ってなってるわけじゃない?
定義はn = g("ゲーデル数Sub(x,g(x),x)をもつ式は証明できない"), g(G) = Sub(n,g(x),n) だと思うけれど。
そもそもSubってSubって関数だけから定義できる項になるわけじゃなくて文Sub'(x,y) (⇔ y = Sub(x,g(x),x)) でエンコードするんでしょ。だからもとの"ゲーデル数Sub(x,g(x),x)をもつ式は証明できない"からして
∀y
|
−⊃−−
| |
Sub'(x,y) ¬
|
−Pr−−
| |
−−|−
y
じゃないか?ってことはGもそういう形(x を s(s..(0)) = g(n) にかえた形)をしている。。。。
■ このスレッドは過去ログ倉庫に格納されています