証明できないことは、証明できるのか?「自己言及」という無限後退を退けた、天才・ゲーデルの発想「ゲーデル数」とはなにか!

2024.11.25 06:00
理系の「3ワカラン」と呼ばれる「ゲーデルの不完全性定理」。「正しいからといって、それが証明可能であるとは限らない」とは、どういうことなのか? 話題の本『不完全性定理とはなにか 完全版』のなかから「ゲーデルの不完全性定理」と「チューリングの計算停止問題」のエッセンスを紹介します。この記事では、「証明できないことは、証明できるのか?」という問いから、天才・ゲーデルの考えた「ゲーデル数」についてみていき…

あわせて読みたい

“科学”になった経済学から抜け落ちたもの─ゲーム理論のうすら寒さ | 自由主義の「空回り」の歴史
COURRiER Japon
【2025年1月】Apple TV+で配信予定の作品一覧!『SHERLOCK』製作陣の新作が登場
海外ドラマNAVI
【EDGELINK】しなやかなワッシャーナイロンを使用した、軽量で折りたためるバッグシリーズ登場
PR TIMES Topics
東大も震撼した「円周率が3なんて、けしからん」…「計算力の低下問題」をはるかに超える問題「円が正六角形でいいんですか?」
現代ビジネス
【ゲーデルの不完全性】真であるが証明できないことってなに?クレタ人の預言者は言いました「クレタ人はいつも嘘つきだ」【嘘つきのパラドックス】
現代ビジネス
【ティンバーランド】伝統と革新両方のアイデンティティを有した新ブーツコレクション誕生
PR TIMES Topics
「本当のことしか言わない『騎士』とウソしか言わない『奇人』」のパズル。スマリヤンの論理パズルで「ゲーデルの不完全性定理」を考えてみると
現代ビジネス
宇宙が「数学的シミュレーション」だったとして、その計算は終わるのかを「チューリングの停止問題」から考えてみると
現代ビジネス
未利用魚を使用したスパイスカレー缶シリーズ第二弾発売
PR TIMES Topics
ゲーデルの「不完全性」と量子力学の「不確定性」について考えると!?じつはこの2つはいろんな意味で似ているのかもしれない!
現代ビジネス
この宇宙は数学シミュレーションなのか?「不完全性」や「停止問題」がもつ物理理論への影響を考えていた時に出会った「数学宇宙仮説」とは!?
現代ビジネス
明治の文豪も愛用!? 歴史ある胃腸薬に込められた製薬会社の思い
antenna
三角形の辺の長さが25cm、24cmの場合、もう一辺の長さは…実は5秒で解ける、意外な方法
現代ビジネス
なんと「人類史上2番目」に読まれてきた…多くの人が知っている「史上最高の数学バイブル」が示す、じつにシンプルな数学の「神髄」
現代ビジネス
【Minimal】満足感と軽やかさ、矛盾するふたつの魅力が両立した「チョコレートバウムクーヘン」
PR TIMES Topics
過酷な減量に挑んだ杉野遥亮「永遠についての証明」で苦悩の天才数学者役に
TVガイド
【無限に続く数の不思議】「あなたの誕生日が円周率の中に隠されている」という驚くべき結論
ダイヤモンド・オンライン
アップサイクルシリーズの新商品【ichigo ~おとめとあいか~】登場
PR TIMES Topics
被疑者A氏はその時間に犯行現場付近にいませんでした!?犯人捜査から素数の個数まで…矛盾を導くことで証明する「背理法」の簡単な考え方
現代ビジネス
小島武仁「学生時代はずっと“迷走”していたけど、そんな時期も必要だった」 | 親友・鳩貝淳一郎が聞く「大学教授までのキャリア」
COURRiER Japon