2018-07-19から1日間の記事一覧

ゲーデルの定理（6）

数学論理学

「自然数論は無矛盾であるならば不完全である」、これがゲーデルの第一不完全性定理である。さらにゲーデルはもっと驚くべき定理を証明した。今自然数論の無矛盾性が証明されたと仮定しよう。このとき「この命題は証明可能でない」という命題が論理的に真で…