数学 › 数学基礎 › 証明の技術

ペアノの公理

公理 4.1(「証明の技術」§4)

集合 N\mathbb{N}、その元 11、および写像 s:N→Ns : \mathbb{N} \to \mathbb{N} が次を満たすとする。

  1. 1∈N1 \in \mathbb{N}。
  2. 任意の n∈Nn \in \mathbb{N} に対し s(n)∈Ns(n) \in \mathbb{N}。
  3. 任意の n∈Nn \in \mathbb{N} に対し s(n)≠1s(n) \ne 1(11 はどの数の後者でもない)。
  4. 任意の m,n∈Nm, n \in \mathbb{N} に対し、s(m)=s(n)s(m) = s(n) ならば m=nm = n(ss は単射)。
  5. (帰納法の公理)S⊆NS \subseteq \mathbb{N} が「1∈S1 \in S」かつ「n∈Sn \in S ならば s(n)∈Ss(n) \in S」を満たすならば、S=NS = \mathbb{N} である。

このとき (N,1,s)(\mathbb{N}, 1, s) を自然数の体系という。

本文で読む(前後の説明と例)→

閉包の状態

公理

公理は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問