ペアノの公理

自然数全体を公理化したもの

ペアノの公理(ペアノのこうり、: Peano axioms) とは、自然数の全体を特徴づけ公理である。ペアノの公準: Peano postulates)あるいはデデキント=ペアノの公理: Dedekind-Peano axioms)とも呼ばれる[1][2]1891年にイタリアの数学者ジュゼッペ・ペアノにより定式化された。

ペアノの公理を起点にして、初等算術と整数有理数実数複素数の構成などを実際に展開してみせた古典的な書物に、1930年に出版されたランダウによる『解析学の基礎』(Grundlagen Der Analysis)がある。

公理 編集

集合 と定数 0 と関数 Sと集合Eに関する次の公理をペアノの公理という[3][注 1]

  1. 0
  2. 任意の n ∈ ℕ について S(n) ∈ ℕ
  3. 任意の n ∈ ℕ について S(n) ≠ 0
  4. 任意の n, m ∈ ℕ について nm ならば S(n) ≠ S(m)
  5. 任意の E について 0 ∈ E かつ任意の n ∈ ℕ について nE S(n) ∈ E ならば E = ℕ

このとき の元を自然数といい、自然数 n に対して自然数 S(n) をその後者 (successor)[注 2]という。

第五公理は、数学的帰納法の原理である[注 3]

これらの公理は互いに独立であり、いずれも残りから導くことはできない[5]

ペアノの公理から 2 + 2 = 42 ⋅ 2 = 4 のような「定理」を証明するには 2 = S(S(0)) などの項を導入したり、加法 + や乗法 の存在や性質を示したりする必要がある。たとえば Henle (1986, pp. 17, 18, 103, 104) を見よ。

回帰定理 編集

次の主張を回帰定理recursion theorem)という[6]

集合 X に属する元 x写像 g: XX が与えられたとき

 

を満たす写像

 

一意的に存在する。

たとえば X = ℕ のとき写像 f は初項が x漸化式により定義される数列に他ならない。回帰定理はこのような再帰的に定義される写像の存在と一意性を数学的帰納法の原理により保証する。

範疇性 編集

集合 ℕ^ と定数 0^ と関数 S^ がペアノの公理を満たすとき組 (ℕ^, 0^, S^)ペアノ構造Peano structure)という。ペアノ構造は同型を除いてただ一つに定まる[注 4]、つまりペアノの公理は範疇的categorical)であることがわかる。

一方で後述するペアノ算術はレーヴェンハイム=スコーレムの定理から超準モデルをもつので範疇的ではない。

集合論的な構成 編集

現代数学において標準的な数学の対象はすべて集合として実現されている。集合論における自然数の標準的な構成法としては

 
 
 

がある[注 5]。これらの集合は存在して、ペアノの公理を満たすことが確かめられる。

このとき具体的な自然数は

  •  
  •  
  •  
  •  

のようになる。この構成法はジョン・フォン・ノイマンによる[8]

自然数の集合が定義されたとき、その構成と自然数上での帰納法から、自然数上の算術や順序を定めることができる。

加法 編集

自然数の加法は次のように再帰的に定義される。

 
 

乗法 編集

自然数の乗法は次のように再帰的に定義される。

 
 

順序 編集

自然数の順序は次のように定義される。 ある k について

 

が成り立つとき

 

と定義する。

また nm かつ nm のとき n < m と定義する。

ペアノ算術 編集

非論理記号として定数記号 0 と関数記号 S, +, と述語記号 < をもつ等号つき一階述語論理形式言語上で、以下の公理によって定まる理論をペアノ算術Peano arithmetic)あるいは PA という[9](形式言語や公理の選び方には本質的に同じものが色々とある。)。

  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7.  
  8.  
  9.  

自然数の標準モデル において真である Σ1論理式はペアノ算術から証明ができること(PA の Σ1 完全性)が知られている[10]

一方でゲーデルの第一不完全性定理によりペアノ算術からは証明も反証もできない命題が存在する。有名な例としてはグッドスタインの定理パリス=ハーリントンの定理がある。

無矛盾性 編集

歴史 編集

ペアノは 1889年に「Arithmetices Principia, nova methodo exposita(算術原理)」と題するラテン語で書かれた論文で自然数の公理の原型となるべきものを発表している[11][12]が、それらは自然数以外の公理を含み本来必要とされるよりも多くの命題が述べられているなど、自然数の公理系としては不十分なものであった。1889 年の記載は以下の通り。原論文には誤植があるが正しい形に修正。本論文では、この後、四則演算の定義などが続き、ここでは明示的に自然数を定義しようとしている。

  1. 1 は自然数
  2. a が自然数なら a = a
  3. a, b が自然数で a = b なら b = a
  4. a, b, c が自然数で a = b, b = c なら a = c
  5. a = bb が自然数なら a は自然数
  6. a が自然数なら a + 1 は自然数
  7. a, b が自然数で a = b なら a + 1 = b + 1
  8. a が自然数なら、a + 1 と 1 は等しくない
  9. もし集合 K が、1 を含み かつ 自然数 xK に含まれるなら x + 1 が K に含まれる、という条件を満たすなら K は全ての自然数を含む

現在ペアノの公理系として知られる形のものが発表されたのは 1891年の「数の概念について」である。 この論文の中でペアノは次の 5 項目を自然数の満たすべき原始命題として与え、さらにこれら 5 つの命題が互いに独立であることを証明した。ペアノは現代の用語で言うところの公理推論規則を合わせて原始命題と呼んだ。ここで挙げているものは公理にあたる。

  1. 1 は自然数である
  2. 任意の自然数 a に対して、a+ が自然数を与えるような右作用演算 + が存在する
  3. もし a, b を自然数とすると、 a+ = b+ ならば a = b である
  4. a+ = 1 を満たすような自然数 a は存在しない
  5. 集合s が二条件「(i) 1 は s に含まれる, (ii) 自然数 as に含まれるならば a+s に含まれる」を満たすならば、あらゆる自然数は s に含まれる。

ペアノがこれらの原始命題によって自然数そのものを定義しようとはしなかった点には注意を払う必要がある。 彼は自然数の持つべき性質を挙げ、自然数 や 1 などの原始命題中に現れる用語を無定義述語として扱っている。 これは後にヒルベルトらによって強力に進められることになる、形式主義的方法の格好の例といえる。

脚注 編集

注釈 編集

  1. ^ 自然数を 0 からではなく 1 から始める流儀もある[4]。また自然数の全体が順序数であることを意識するときにはギリシャ文字の ω を用いることがある。
  2. ^ 自然数 S(n) は直後の数 n + 1 に相当する。ただし定数 1 や関数 + はまだ定義されていないことに注意。
  3. ^ 任意の部分集合に関する量化を行っているので、これは一階述語論理では形式化できない。
  4. ^ すなわち全単射 φ: ℕ → ℕ^φ(0) = 0^ かつ φS = S^ ∘ φ を満たすものが存在する。
  5. ^ ハルモス曰く「読者がこの自然数の定義に関連して味わうかもしれない軽微な不快感はまったく普通のまた大ていの場合は一時的なものである」[7]

出典 編集

  1. ^ G. バーコフS. マクレーン『現代代数学概論』(改訂3版)白水社、1967年、82–86頁。NDLJP:2422244 
  2. ^ 菊池 2014, p. 98.
  3. ^ ハルモス 1975, p. 82.
  4. ^ 彌永 1972, p. 66.
  5. ^ EoM 2001.
  6. ^ 足立 2002, p. 77, 定理 3.2(回帰定理).
  7. ^ ハルモス 1975, p. 77.
  8. ^ von Neumann 1923
  9. ^ 鹿島 2007, p. 64.
  10. ^ 鹿島 2007, p. 70.
  11. ^ ペアノ 1969
  12. ^ Peano 1889

参考文献 編集

関連項目 編集

外部リンク 編集