今回はゲーデル数の求め方を具体的に示しましょう。 . . . 本文を読む
ゲーデルが不完全性定理の対象としたのは自然数をモデルとする形式的体系であり、論理式はそのモデルではありません。この形式的体系では、証明できるか否か、というような論理式世界の命題を直接には記述できません。そこでゲーデル数というものが発明されました。
. . . 本文を読む
最近出版されたリヒャルト・デテキント『数とは何か そして何であるべきか(ちくま学芸文庫)』の「付録C」と「訳者による解説とあとがき」は、ゲーデルの定理を含む数学基礎論についての良い教科書になっています。そこに自然数の始まりがゼロか1かという問題へのひとつの解答と呼べそうな話が書いてありました。
. . . 本文を読む
「0(ゼロ)は自然数に含まれるのか含まれないのか」という疑問はネット上にあふれているようで、様々の質問サイトにもよく投稿されているようです。結局これは両方の流儀があるということなのですが、・・・そんなものどっちでもいいよ(^_~)。
. . . 本文を読む