>>245
> 第二不完全性定理の言明
> 「公理系が無矛盾である」は「その公理系の公理」ではないです。
ここは正しいが
> むしろ第二不完全性定理からの系として
>
> ・ペアノ算術を含む公理系に「その公理系は無矛盾である」ことを表現する文
> (たとえば「論理式"0=1"は証明可能な文の集合に含まれない」という主張を論理式で書き表したもの)を
> 公理として付け加えると、そうしてできた新たな公理系は必ず矛盾した公理系になってしまう
>
> ことが言えます
これは完全に間違い
「その公理系は無矛盾である」という公理を追加した公理系は、
もはや公理を追加しようとした「その公理系」とは異なる公理系であるので
その追加された新たな公理系は矛盾していない
例えば、ペアノの公理系(T0と呼ぼう)に「ペアノの公理系は無矛盾である」という公理を追加した結果として得られる公理系T1は無矛盾だ
事実、T0つまりペアノの公理系は無矛盾だとペアノの公理系よりも真に強い公理系を使えば証明できるからね
この正しい事実を公理としてT0に追加しても矛盾しようがない
但し、T1の無矛盾性はT1では証明できない
それがゲーデルの第二不完全定理の示すところだ
同様にT1に「公理系T1は無矛盾である」という公理を追加して得られる公理系T2も無矛盾だがT2の無矛盾性はT2自身では証明できない
このようにして任意のn>=0に対して順番に、公理系Tnに「Tnは無矛盾である」という公理を追加して得られる公理系Tn+1は無矛盾だが自分自身の無矛盾性は証明できない
この公理系拡大操作は幾らでも続けることができて確実により強くて無矛盾な公理系が得られる
クルト・ゲーデルはこの板で語ろうか
■ このスレッドは過去ログ倉庫に格納されています
247考える名無しさん
2020/05/30(土) 22:13:44.200■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「こんなの国民をバカにしてますよ!」 年金月14万円・72歳男性、40年以上働いてきたのに老後も「節約続き」のワケ [首都圏の虎★]
- 【野球】セ・リーグCS第4戦 T 5-8 DB [10/17] 横浜DeNAベイスターズ4連勝日本S進出! 阪神あと1球コールから4失点逆転負け★3 [鉄チーズ烏★]
- 【本】週3回の透析が必要なガーナ人が生活保護を断られた理由 (最高裁) [少考さん★]
- 「脳みそが飛出た遺体」「NHK集金のような寄付、逆らえば村八分」「だんじりベイビー」岸和田市民が語る“だんじりに支配された町” ★2 [おっさん友の会★]
- 新給付制度、平均3万円案を提示 27.28年度、2千万人対象 [蚤の市★]
- 【音楽】BOØWYとは何だったのか? 総計30万字、超弩級の証言集発売 [湛然★]
- 【実況】博衣こよりのえちえちホロライブ甲子園2026本戦DAY17🧪
- 【実況】博衣こよりのえちえちラジスパ#3🧪
- んなんな★ナイトフィーバー🕺💃☝(・o・🍬)🏰
- そしてかがやく
- 【速報】ロシアで拘束された日本人記者、日本の情報機関と接触があったことを認める供述 [354616885]
- 【安倍の実🫒】円安なんて、ほとんどデメリットしかないのにいつまで続けるのか? [219241683]