goo

Godel's mistake

2009-01-16 17:09:44 | Mathematics
The next theorem is wrong.
Theorem (?). If F(x) is a number-thoretic logical formula,
∃n,G(F(n))=n. (G(L) is Gödel number of L.)
A counter example. F(x)=(x=1).
s(1)=2, s(2)=3, … s(n)=n+1,…
G(1)≥1. G(n)≥ n→ G(n+1)=G(s(n))=2G(s)3G(n)≥213n>2n+1>n+1.
∴ G(n)≥n for ∀n(∈N).
G(F(n))=2G(n)3G(=)5G(1)≥2n3151>n.
G(F(n))>n for ∀n(∈N).
Remark that you may not be able to write
F(G(Px(x)))=((x=1)→F(G(P1(1))))∧((x=2)→F(G(P2(2))))∧… (infinitely)
as a logical formula.

* * * * * * *

For Q(x), put L(x)=∃y∃z(subF"(1,x,y,z)∧N(x,z)∧Q(y)) and m=G(L(x)) and L=L(m).
Then, M |= L ⇔ M |= Q(G(L)).
M |= subF"(i,b,c,G(t)) ⇔ ∃r(ai), M |= G(r(ai))=b, M |= G(r(t))=c.
M |= N(b,c) ⇔ ∃m∈N, M |= m=b, M |= G(m)=c.
goo | コメント ( 6 ) | トラックバック ( 0 )
 
コメント
 
 
 
Unknown (diagonal)
2010-04-06 13:53:15
>The next theorem is wrong.

そうね。でもゲーデルはそんな命題使ってないよ。だから、ゲーデルのミステイク、ではないね。

ゲーデルのdiagonal lemmaは
任意のF(x)について
L⇔F(G(L))
が証明できるLが存在する、といっている。

ここでG(L)=G(F(G(L)))ではないことに注意。
 
 
 
Thanks (naotomeguro)
2010-04-26 23:35:41
diagonalさん、コメントありがとうございます。私の勘違いですか?図書館の本に、しっかりと、このまちがった定理が載っていたので。
とにかく、このブログを読んでくださって本当にありがとうございます。 同じくゲーデルがらみの
"The final problem"も読んでくださると、うれしいです。実数論は(ある意味では自然数論も)整合ではない、という定理の証明が目標です。
 
 
 
Unknown (diagonal)
2010-05-11 17:14:09
>図書館の本に、しっかりと、このまちがった定理が載っていたので。

本のタイトルと、定理の全文を、省略なしで書いていただけないか?
もし、あなたのいう通りの文章が書かれているなら、その本が間違っていることになる。
 
 
 
Re: (naotomeguro)
2010-05-27 21:28:52
「論理学」野矢茂樹著 東京大学出版会
1994,2 有名な本らしいです。
今売ってる本は修正されてるかもしれませんが、東京の江戸川区や葛飾区の図書館の本はP197に、
「任意の式 F(x) に、自然数 n があって
g(F(n))=n となる。」
と書かれてます。野矢先生は多分 ゲーデルの原論文
を、お読みのはずで、原論文も大丈夫なのでしょうか?
 
 
 
Unknown (diagonal)
2010-05-31 11:44:25
野矢の「論理学」は見たことないが、そう書いてあるなら、間違いだなw。

ゲーデルの論文では、もちろん、上記の”(偽)定理”は出ていない。

ゲーデルの原論文は、和訳が岩波文庫で出ているので、読んでほしい。
ただ、フツーの人は、読んでも意味がわからないと思うので、アイデアだけ以下に記す。

任意のF(x)に対してそのゲーデル数nが存在する。

n中のxにmを代入した場合のゲーデル数を
subst(n,m)とする。

F(subst(x,x))のゲーデル数を、fsxとし、
F(subst(fsx,fsx))のゲーデル数、fsdとすると

 F(subst(fsx,fsx))
⇔F(fsd)

となる。

なぜなら
subst(fsx,fsx)の値は、fsxが表す
F(subst(x,x))のxにfsxを入れたもの、つまり
F(subst(fsx,fsx))のゲーデル数、fsd
と等しい。

注意) F(fsd)のゲーデル数はfsdではない!
 
 
 
Re: (naotomeguro)
2017-04-19 03:46:04
diagonalさん、コメントありがとうございます。
岩波文庫の「不完全性定理」書店で見つけました。まだ買ってませんが。
ところで、もしゲーデルの定理が正しければ、フェルマー予想とリーマン予想は証明不可能である事が証明できました。(このブログの記事”Riemann hypothesis 3")もし、これが正しければゲーデルかワイルズの証明の、どちらかが間違ってる事になる。
どう思います?
 
コメントを投稿する
 
名前
タイトル
URL
コメント
コメント利用規約に同意の上コメント投稿を行ってください。

数字4桁を入力し、投稿ボタンを押してください。