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

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

あわせて読みたい

小島武仁「学生時代はずっと“迷走”していたけど、そんな時期も必要だった」 | 親友・鳩貝淳一郎が聞く「大学教授までのキャリア」
COURRiER Japon
3と4と5…中学で覚えた「ピタゴラス数」、じつは無限にある…なんと、「素数」がからむと一気に「数学史上〈超〉がつく超難題」になった
現代ビジネス
いつもの朝食プラス「Y1000」でウェルネスライフ。管理栄養士が奨める新習慣!
antenna
図を用いた発想で、算数から確率・統計、そして経済学の数学までを見渡してみると【なぜ図を描くのか?】
現代ビジネス
学校名公開!SAPIX広報が教える「評判以上に満足度が高い中高一貫女子校」4選【中学受験の学校選び】
ダイヤモンド・オンライン
バレンタイン限定スイーツ、フィレンツェ生まれの伝統菓子「ZUCCOTTO」
PR TIMES Topics
【ゲーデルの不完全性】真であるが証明できないことってなに?クレタ人の預言者は言いました「クレタ人はいつも嘘つきだ」【嘘つきのパラドックス】
現代ビジネス
「1+1=2」の証明で使われる「ペアノの公理」ってなに?『プリンキピア・マテマティカ』に対してゲーデルが指摘した「不完全性」という着想
現代ビジネス
期間限定「みかん香る 濃厚しょこら大福」を販売
PR TIMES Topics
宇宙が「数学的シミュレーション」だったとして、その計算は終わるのかを「チューリングの停止問題」から考えてみると
現代ビジネス
厳密な意味での「無限」の考えを数学に持ち込んだ天才・カントール。その天才の発想と非業の生涯とは
現代ビジネス
【オートクチュールカフェ】春爛漫の心ほどけるアフタヌーンティー
PR TIMES Topics
ゲーデルの「不完全性」と量子力学の「不確定性」について考えると!?じつはこの2つはいろんな意味で似ているのかもしれない!
現代ビジネス
この宇宙は数学シミュレーションなのか?「不完全性」や「停止問題」がもつ物理理論への影響を考えていた時に出会った「数学宇宙仮説」とは!?
現代ビジネス
【問題】奇数の無限、偶数の無限、自然数の無限。一番大きいのはどれ?自然数の無限が、偶数・奇数の無限の2倍ではない、そのシンプルな理由
現代ビジネス
なんと「人類史上2番目」に読まれてきた…多くの人が知っている「史上最高の数学バイブル」が示す、じつにシンプルな数学の「神髄」
現代ビジネス
発売即重版を記録した『笑わない数学』待望の続編が2024年11月21日(木)に発売!!
PR TIMES
解決まで300年超の「フェルマーの最終定理」を、なんと「中学数学」で探究…座標にとったら「奇妙な形」が現れた
現代ビジネス