天才・ゲーデルの考えた「ゲーデル数」はなぜ必要か?そには「超数学」の視点が必要だった!【不完全性定理とはなにか】

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

あわせて読みたい

【ビジネス用語クイズ】「ニアリーイコール」の意味は?社会人なら知っておきたい言葉!
mamagirl
対称性をはかる数学『群論入門』
現代ビジネス
いつもの朝食プラス「Y1000」でウェルネスライフ。管理栄養士が奨める新習慣!
antenna
"数学嫌いの子"も納得する「数学勉強する意義」
東洋経済オンライン
【ゲーデルの不完全性】真であるが証明できないことってなに?クレタ人の預言者は言いました「クレタ人はいつも嘘つきだ」【嘘つきのパラドックス】
現代ビジネス
【パティスリー GIN NO MORI】ショコラと森の恵みを詰め込んだバレンタイン限定のクッキー缶
PR TIMES Topics
「本当のことしか言わない『騎士』とウソしか言わない『奇人』」のパズル。スマリヤンの論理パズルで「ゲーデルの不完全性定理」を考えてみると
現代ビジネス
【問題】奇数の無限、偶数の無限、自然数の無限。一番大きいのはどれ?自然数の無限が、偶数・奇数の無限の2倍ではない、そのシンプルな理由
現代ビジネス
花瓶とお花を自由に組み合わせ!生花のように飾れる「ビルド・ア・ブーケ」登場
PR TIMES Topics
解決まで300年超の「フェルマーの最終定理」を、なんと「中学数学」で探究…座標にとったら「奇妙な形」が現れた
現代ビジネス
なんと「人類史上2番目」に読まれてきた…多くの人が知っている「史上最高の数学バイブル」が示す、じつにシンプルな数学の「神髄」
現代ビジネス
多くの人が知らない…じつは「中学数学で大学入試問題を解く」には「基本的な技法」が大切という真実
現代ビジネス
3と4と5…中学で覚えた「ピタゴラス数」、じつは無限にある…なんと、「素数」がからむと一気に「数学史上〈超〉がつく超難題」になった
現代ビジネス
小島武仁「学生時代はずっと“迷走”していたけど、そんな時期も必要だった」 | 親友・鳩貝淳一郎が聞く「大学教授までのキャリア」
COURRiER Japon
“科学”になった経済学から抜け落ちたもの─ゲーム理論のうすら寒さ | 自由主義の「空回り」の歴史
COURRiER Japon
「できる子」は消さない…!「筆算の途中式」にひそんでいる「じつに便利で、しかも奥深い」数学の法則
現代ビジネス
京大入試にも登場!「ナンプレ」で鍛える思考力
東洋経済オンライン