Let N be the set of natural numbers, with addition + and successor map S as in that definition. Then the following hold for all a,b,c∈N.
- a+1=S(a) and 1+a=S(a).
- S(a)+b=S(a+b).
- (Associativity) (a+b)+c=a+(b+c).
- (Commutativity) a+b=b+a.
- (Cancellation) If a+c=b+c, then a=b.
- If k∈N and k=1, then k=S(j) for exactly one j∈N.
- a+b=1.
- a+b=a.