TheoremBase

Properties of the Order on the Natural Numbers

The order on the natural numbers is a strict total order with least element 1, compatible with the successor map and with addition, and every larger number is a unique translate of a smaller one.

Statement

Let N\mathbb{N} be the set of natural numbers, with addition ++ and successor map SS as in that definition, and let << and ≤\le be the order relations of that definition. Then the following hold for all j,k,m,n,p,t,y∈Nj,k,m,n,p,t,y\in\mathbb{N}.

  1. m≤mm\le m; if m<nm<n then m≤nm\le n; if m<nm<n and n<pn<p then m<pm<p; and if m≤nm\le n and n≤pn\le p then m≤pm\le p.
  2. m<mm<m is false; m<nm<n and n<mn<m do not both hold; and if m≤nm\le n and n≤mn\le m then m=nm=n.
  3. (Trichotomy) Exactly one of m<nm<n, m=nm=n, n<mn<m holds.
  4. 1≤m1\le m.
  5. m<S(m)m<S(m); and if k≤S(m)k\le S(m) and k≠S(m)k\ne S(m), then k≤mk\le m.
  6. m<m+jm<m+j; if j≤tj\le t then m+j≤m+tm+j\le m+t; and if m≤nm\le n then S(m)≤S(n)S(m)\le S(n).
  7. If m<ym<y, then there is exactly one k∈Nk\in\mathbb{N} with y=m+ky=m+k.

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…