Part: Natural Numbers

The natural numbers \(0,~1,~2,~3,\ldots\), otherwise known as the non-negative integers1, are the numbers familiar even to young children. It is the natural numbers that we use for the very basic mathematical purpose of counting things (see cardinal numbers). We also can use them to order things (see ordinal numbers).

From the formal point of view, natural numbers can be constructed using sets. In particular, we can use the concept of the empty set \(\emptyset\) and call it \(0\), then construct a set containing this empty set and call it \(1\), then construct a set containing the empty set and also the previous set and call it \(2\), etc.:

\[\begin{array}{cclcl}0&:=&\emptyset&=&\emptyset\\1&:=&\left\{0\right\}&=&\left\{\emptyset\right\}\\2&:=&\left\{0,~1\right\}&=&\left\{\emptyset,~\left\{\emptyset\right\}\right\}\\3&:=&\left\{0,~1,~2\right\}&=&\left\{\emptyset,~\left\{\emptyset,~\left\{\emptyset\right\}\right\}\right\}\\\vdots&&\vdots&&\vdots\\\end{array}\]

Another way to define natural numbers is to use a suitable axiomatic system. One of such axiomatic systems are the Peano Axioms.

  1. Definition: Set-theoretic Definitions of Natural Numbers
  2. Axiom: Peano Axioms
  3. Proposition: Algebraic Structure Of Natural Numbers Together With Addition
  4. Proposition: Algebraic Structure Of Natural Numbers Together With Multiplication
  5. Proposition: Distributivity Law For Natural Numbers
  6. Chapter: Order

Parts: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


Footnotes


  1. Please note: Another common way is to understand the set of natural numbers is as positive integers, excluding the number 0. In BookOfProofs, natural numbers are always including 0, by convention.