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

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

あわせて読みたい

3と4と5…中学で覚えた「ピタゴラス数」、じつは無限にある…なんと、「素数」がからむと一気に「数学史上〈超〉がつく超難題」になった
現代ビジネス
東大も震撼した「円周率が3なんて、けしからん」…「計算力の低下問題」をはるかに超える問題「円が正六角形でいいんですか?」
現代ビジネス
相続にはトラブルがつきもの? 予期せぬ事態への対処法
antenna
図を用いた発想で、算数から確率・統計、そして経済学の数学までを見渡してみると【なぜ図を描くのか?】
現代ビジネス
【ゲーデルの不完全性】真であるが証明できないことってなに?クレタ人の預言者は言いました「クレタ人はいつも嘘つきだ」【嘘つきのパラドックス】
現代ビジネス
「相続ナビ」で相続を手軽に! 事例とともに対処法を解説
antenna
「1+1=2」の証明で使われる「ペアノの公理」ってなに?『プリンキピア・マテマティカ』に対してゲーデルが指摘した「不完全性」という着想
現代ビジネス
宇宙が「数学的シミュレーション」だったとして、その計算は終わるのかを「チューリングの停止問題」から考えてみると
現代ビジネス
【メゾンカカオ】新年を祝う、干支柄のアロマ生チョコレート
PR TIMES Topics
厳密な意味での「無限」の考えを数学に持ち込んだ天才・カントール。その天才の発想と非業の生涯とは
現代ビジネス
ゲーデルの「不完全性」と量子力学の「不確定性」について考えると!?じつはこの2つはいろんな意味で似ているのかもしれない!
現代ビジネス
紙を消費しない新スタイルメモ「Kaite(カイテ)メモ」リニューアル
PR TIMES Topics
この宇宙は数学シミュレーションなのか?「不完全性」や「停止問題」がもつ物理理論への影響を考えていた時に出会った「数学宇宙仮説」とは!?
現代ビジネス
【問題】奇数の無限、偶数の無限、自然数の無限。一番大きいのはどれ?自然数の無限が、偶数・奇数の無限の2倍ではない、そのシンプルな理由
現代ビジネス
ジェラート専門店からクリスマス限定フレーバー登場
PR TIMES Topics
この問題、暗算で解けますか?実は5秒で解ける、意外な方法
現代ビジネス
なんと「人類史上2番目」に読まれてきた…多くの人が知っている「史上最高の数学バイブル」が示す、じつにシンプルな数学の「神髄」
現代ビジネス
伝統工芸を未来につなぐ取り組み!職人技を取り入れたネームタグ「LEE」発売
PR TIMES Topics
発売即重版を記録した『笑わない数学』待望の続編が2024年11月21日(木)に発売!!
PR TIMES
解決まで300年超の「フェルマーの最終定理」を、なんと「中学数学」で探究…座標にとったら「奇妙な形」が現れた
現代ビジネス