ペアノの公理
ペアノの公理とは、自然数全体を公理化したものである。1889年に、ジュゼッペ・ペアノによって定義された為、現在の名にいたる。その定義は、以下による。
自然数全体を N の元を自然数と呼び、自然数は次の4項を満たす。
- x が自然数であれば、 x+1 も自然数である。
- 0 は自然数であるとし、任意の自然数 x に対し、x+1≠0 を満たす。
- 自然数全体の部分集合が、0 を含み、さらにその任意の元 x に対し、x+1 もそれに含まれる時、その集合は自然数全体に等しい。
- x と y が自然数であるとき、x+1 = y+1 であれば、x = y が成り立つ。
3番目の公理は、数学的帰納法の原理である。
また、集合論では、0 を空集合として定義する。さらに、公理中に x+1 という記述が多々見られるが、これについては、後者 を用いてもっと厳密に定義される。