Number Theory/Axioms

From Wikibooks, the open-content textbooks collection

[edit] Axioms of the Integers

Axioms are the foundation of the integers. They provide the fundamental basis for proving the theorems that you will see through the rest of the book.

Here is a mostly complete list:

For a, b, c integers:

Closure of * and +: a*b and a+b are integers

Commutativity of +: a+b=b+a

Associativity of +: (a+b)+c=a+(b+c)

Commutativity of *: a*b=b*a

Associativity of *: (a*b)*c=a*(b*c)

Distributivity: a*(b+c)=a*b+a*c

Trichotomy: Either a<0, a=0, or a>0.

Well-Ordered Principle: Every non-empty set of positive integers has a least element. (This is equivalent to induction.)

Non-Triviality: 0 ≠ 1.