>>319
ほいよw
下記”「Gは証明できない」と同値となる証明不能命題G(ゲーデル文)”が、自己言及に相当します
https://ja.wikipedia.org/wiki/%E3%82%B2%E3%83%BC%E3%83%87%E3%83%AB%E3%81%AE%E4%B8%8D%E5%AE%8C%E5%85%A8%E6%80%A7%E5%AE%9A%E7%90%86
ゲーデルの不完全性定理
概要
ゲーデルの不完全性定理は、ゲーデルが1931年の論文で証明した次の内容である[5]。
・『数学原理(プリンキピア・マセマティカ)』の体系や公理的集合論の中には、証明も反証もできない自然数論の命題が存在する[5]。
・また、これらの体系に公理を追加しても公理が有限個であれば、前述の命題の存在を解消できない[5]。
より正確には、不完全性定理は第一と第二に分かれている[5]。
略
証明の概要
準備
帰納的公理化可能な理論が自然数論を含むならば、当該理論における証明可能性が原始帰納的述語として表現できる。
この証明可能性述語を用いて、「Gは証明できない」と同値となる証明不能命題G(ゲーデル文)が、構成できる。
ゲーデル文を構成するためには自然数論の式を自然数に変換するゲーデル数および自己言及で用いられる対角化の技法(を形式化したもの)が必要である。後者は対角化補題と呼ばれる。
ゲーデル文Gは
「「xで表される述語の対角化は証明できない」で表される述語の対角化は証明できない」
と表される。
「xで表される述語の対角化は証明できない」
の対角化は、G自身と同値になる。
第一不完全性定理の証明の概要
さて、ゲーデル文Gが証明可能であれば、Σ1完全性により命題「Gは証明できる」もまた証明可能である。一方Gは命題「Gは証明できない」と同値であることが証明可能であるので、両者から矛盾が導かれる。
https://www.egison.org/~egi/etc/godel.html
ゲーデルの不完全性定理の証明スケッチ Satoshi Egi - 江木 聡志
http://wwwa.pikara.ne.jp/okojisan/infinity/incompleteness.html
不完全性定理のすごく簡単な説明 OK おじさんのホームページ
(引用終り)
以上
純粋・応用数学・数学隣接分野(含むガロア理論)12
■ このスレッドは過去ログ倉庫に格納されています
324現代数学の系譜 雑談 ◆yH25M02vWFhP
2023/01/02(月) 20:31:06.43ID:qZFMMNjk■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【W杯】日本と同組のオランダ5発完勝で暫定首位に ハクポ、ブロビーが2発 スウェーデンを圧倒★2 [ゴアマガラ★]
- 東京大阪都心のタワマン最上階 6割が現金一括購入 市場揺らす富裕層 [蚤の市★]
- 【W杯】采配ズバリ的中!ドイツ 途中出場ウンダフ2発で劇的逆転勝ち 3大会ぶり決勝T進出決めた 独2-1コ [征夷大将軍★]
- 【W杯】日本と同組のオランダ5発完勝で暫定首位に ハクポ、ブロビーが2発 スウェーデンを圧倒★3 [ゴアマガラ★]
- 大谷が「1番・指名打者」で産休から復帰 [しゃぶれよ★]
- 政府が称賛「日立の裁量労働制」のガッカリな実態 労働時間過少申告の会社圧力、記録ごまかす裏技 [蚤の市★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★120【メキシコ/カナダ/アメリカ】
- ハム専 気合入れていけ、ファイターズ
- 巨専】 祝勝会
- 【D専】Part.8
- おりせん
- 〓たかせん〓
- 【動画】高市早苗さん、誰と歓談してるのかガチで謎WWWWWWWWWWWWWWWWWWWWWWWW [685821185]
- 【悲報】大人気サッカー漫画『ブルーロック』 日本代表をバカにして批判殺到wwwwwwwwwwwwwwwwwwww [839150984]
- 【FIFAワールドカップ2026】F組オランダ×スウェーデン2:00(NHK1:45~,DAZN),E組ドイツ×コートジボワール5:00(日本テレビ4:40~,DAZN [226731781]
- 大物ゲームクリエイター「今の若者は本当に難しい。すぐポキンと折れて辞めてしまう」
- 【高市悲報】日本人の女性妊婦「産科に行ったら、中国人やネパール人の妊婦がいて不快感を覚えた」120万いいね [257926174]
- ウンコエルフの体に糞塗りたくってゆめちゃんに食わす🤥💩🧚💩🏡