A natural number is any element of the set
I
0 is a natural number.
II
If is a natural number, then n++ is also a natural number.
III
0 is not the successor of any natural number; i.e., we have n++ 0 for every natural number n.
IV
Different natural numbers must have different successors; i.e., if and are natural numbers and , then n++ m++. Equivalently, if n++ = m++, then we must have n = m.
V
(Principle of mathematical induction). Let be any property pertaining to a natural number n. Suppose that is true, and suppose that whenever is true, is also true. Then is true for every natural number n.