Peano axioms: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Johan Förberg
mNo edit summary
 
(5 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{subpages}}
{{subpages}}
The '''Peano axioms''' are a set of formal axioms describing the [[natural numbers]] (0, 1, 2, 3 ...). Together, they describe some of the most important properties of the natural numbers: their infinitude, zero as the smallest natural number and the rule of [[induction]].
The '''Peano axioms''' are a set of [[axiom]]s that formally describes the [[natural number]]s (0, 1, 2, 3 ...).
They were proposed by the Italian mathematician [[Giuseppe Peano]] in 1889.
They consist of a few basic — and intuitively obvious — properties that, however,
are sufficient to define the natural numbers:
: There is a smallest natural number (either 0 or 1), starting from which all natural numbers can be reached by moving finitely often to the "next" number (obtained by adding 1).


== The axioms ==
== The axioms ==


The axioms can be formulated as follows:
Today the Peano axioms are usually formulated as follows:


# Zero is a natural number.
# Zero is a natural number.
# Every natural number has a successor, which is also a natural number.
# Every natural number has a unique successor that also is a natural number.
# Zero is not the successor of any natural number.
# Zero is not the successor of any natural number.
# Different natural numbers have different successors.
# Different natural numbers have different successors.
# If Zero has property ''P'', and if it can be shown that:
# If it is true that
:(a) If a given natural number ''n'' has property ''P'',
::(a) Zero has property ''P'', and
:(b) Then its successor S''n'' also has ''P'',
::(b) if any given natural number has property ''P'' then its successor also has property ''P''
: then all natural numbers have property ''P''.


:Then it follows that all natural numbers have the property ''P''.
The last axiom is called the axiom (or rule) of [[induction (mathematics)|induction]].[[Category:Suggestion Bot Tag]]
 
The last axiom is called the [[rule of induction]].

Latest revision as of 06:01, 2 October 2024

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

The Peano axioms are a set of axioms that formally describes the natural numbers (0, 1, 2, 3 ...). They were proposed by the Italian mathematician Giuseppe Peano in 1889. They consist of a few basic — and intuitively obvious — properties that, however, are sufficient to define the natural numbers:

There is a smallest natural number (either 0 or 1), starting from which all natural numbers can be reached by moving finitely often to the "next" number (obtained by adding 1).

The axioms

Today the Peano axioms are usually formulated as follows:

  1. Zero is a natural number.
  2. Every natural number has a unique successor that also is a natural number.
  3. Zero is not the successor of any natural number.
  4. Different natural numbers have different successors.
  5. If it is true that
(a) Zero has property P, and
(b) if any given natural number has property P then its successor also has property P
then all natural numbers have property P.

The last axiom is called the axiom (or rule) of induction.