PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: High
natural number (Definition)

Given the Zermelo-Fraenkel axioms of set theory, one can prove that there exists an inductive set $ X$ such that $ \emptyset \in X$. The natural numbers $ \mathbb{N}$ are then defined to be the intersection of all subsets of $ X$ which are inductive sets and contain the empty set as an element.

The first few natural numbers are:

  • $ 0 := \emptyset$
  • $ 1 := 0' = \{0\} = \{ \emptyset \}$
  • $ 2 := 1' = \{0,1\} = \{\emptyset, \{ \emptyset \} \}$
  • $ 3 := 2' = \{0,1,2\} = \{\emptyset, \{ \emptyset \}, \{ \emptyset, \{ \emptyset \} \} \}$

Note that the set 0 has zero elements, the set $ 1$ has one element, the set $ 2$ has two elements, etc. Informally, the set $ n$ is the set consisting of the $ n$ elements $ 0, 1, \dots, n-1$, and $ n$ is both a subset of $ \mathbb{N}$ and an element of $ \mathbb{N}$.

In some contexts (most notably, in number theory), it is more convenient to exclude 0 from the set of natural numbers, so that $ \mathbb{N} = \{1,2,3,\dots\}$. When it is not explicitly specified, one must determine from context whether 0 is being considered a natural number or not.

Addition of natural numbers is defined inductively as follows:

  • $ a + 0 := a$ for all $ a \in \mathbb{N}$
  • $ a + b' := (a+b)'$ for all $ a,b \in \mathbb{N}$

Multiplication of natural numbers is defined inductively as follows:

  • $ a \cdot 0 := 0$ for all $ a \in \mathbb{N}$
  • $ a \cdot b' := (a\cdot b) + a$ for all $ a,b \in \mathbb{N}$
The natural numbers form a monoid under either addition or multiplication. There is an ordering relation on the natural numbers, defined by: $ a \leq b$ if $ a \subseteq b$.



"natural number" is owned by djao.
(view preamble)

View style:

See Also: inductive set, successor, Peano arithmetic, von Neumann integer

Other names:  $\mathbb{N}$
Log in to rate this entry.
(view current ratings)

Cross-references: ordering relation, monoid, multiplication, addition, number theory, zero elements, empty set, contain, subsets, intersection, inductive set, set theory, Zermelo-Fraenkel axioms
There are 198 references to this entry.

This is version 11 of natural number, born on 2001-10-19, modified 2002-11-18.
Object id is 387, canonical name is NaturalNumber.
Accessed 55659 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)