TheoremBase

Arithmetic of Addition on the Natural Numbers

Statement

Let N\mathbb{N} be the set of natural numbers, with addition ++ and successor map SS as in that definition. Then the following hold for all a,b,c∈Na,b,c\in\mathbb{N}.

  1. a+1=S(a)a+1=S(a) and 1+a=S(a)1+a=S(a).
  2. S(a)+b=S(a+b)S(a)+b=S(a+b).
  3. (Associativity) (a+b)+c=a+(b+c)(a+b)+c=a+(b+c).
  4. (Commutativity) a+b=b+aa+b=b+a.
  5. (Cancellation) If a+c=b+ca+c=b+c, then a=ba=b.
  6. If k∈Nk\in\mathbb{N} and k≠1k\ne 1, then k=S(j)k=S(j) for exactly one j∈Nj\in\mathbb{N}.
  7. a+b≠1a+b\ne 1.
  8. a+b≠aa+b\ne a.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…