自然数の無矛盾性は超現順序数を以てしても証明できない?
ヘンキン文とやらを解析してみようか・・・。
H=「証明できる命題」
⇔
H⇔Provable(H)
⇔
(¬H∨Provable(H))∧(¬Provable(H)∨H)
⇔
(¬H∨H)∧(¬Provable(H)∨Provable(H))
⇔
T∧T
⇔
T
途中において、Provable(H)⇒H
ゆえに、
「Hの定義」⇔T,かつ「Hの定義」⇒H∨¬Provable(H)、この結果は、¬Provable(H)∨H⇔Tでなければ不合理である!
定義などより「Hは定理を表す」ことがよく知られており、合わせて「定理であるかまたは定理が証明できない、は全称である」ということになる。
まー、これも「不完全性定理と合わせて正しいのかなあ~?」というところだ・・・。
続いて“ゲーデル命題の不合理”とは、
G=「証明できない命題」
⇔
G⇔¬Provable(G)
⇔
(¬G∨¬Provable(G))∧(Provable(G)∨G)
⇔
(¬G∨G)∧(Provable(G)∨¬Provable(G))
⇔
T∧T
⇔
T
途中において」、Provable(G)⇒G
ゆえに、
「Gの定義」⇔T,かつ「Gの定義」⇒G、この結果は(一見するだけで)「あまりにも不合理」にみえます!
なぜならば、T⊂G を意味するからです!
ところが
数学基礎論などによる成果などを思うにつけ「自然数集合の無矛盾性は自然数全体を内包するより大きな集合を以てしても証明できない」という意味なのでしょうかね?
ぞっとしない、というよりも、なんだか、ぞくっときますね・・・。
H=「証明できる命題」
⇔
H⇔Provable(H)
⇔
(¬H∨Provable(H))∧(¬Provable(H)∨H)
⇔
(¬H∨H)∧(¬Provable(H)∨Provable(H))
⇔
T∧T
⇔
T
途中において、Provable(H)⇒H
ゆえに、
「Hの定義」⇔T,かつ「Hの定義」⇒H∨¬Provable(H)、この結果は、¬Provable(H)∨H⇔Tでなければ不合理である!
定義などより「Hは定理を表す」ことがよく知られており、合わせて「定理であるかまたは定理が証明できない、は全称である」ということになる。
まー、これも「不完全性定理と合わせて正しいのかなあ~?」というところだ・・・。
続いて“ゲーデル命題の不合理”とは、
G=「証明できない命題」
⇔
G⇔¬Provable(G)
⇔
(¬G∨¬Provable(G))∧(Provable(G)∨G)
⇔
(¬G∨G)∧(Provable(G)∨¬Provable(G))
⇔
T∧T
⇔
T
途中において」、Provable(G)⇒G
ゆえに、
「Gの定義」⇔T,かつ「Gの定義」⇒G、この結果は(一見するだけで)「あまりにも不合理」にみえます!
なぜならば、T⊂G を意味するからです!
ところが
数学基礎論などによる成果などを思うにつけ「自然数集合の無矛盾性は自然数全体を内包するより大きな集合を以てしても証明できない」という意味なのでしょうかね?
ぞっとしない、というよりも、なんだか、ぞくっときますね・・・。
このブログへのコメントはmuragonユーザー限定です。