Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3).
Navigation
Topics Help • Register • News • History • How to • Sequences statistics • Template prototypes

Difference between revisions of "Peano postulates"

From Prime-Wiki
Jump to: navigation, search
(Tagging variables)
(Replacing "1" subscripts with "more natural" "+" superscripts)
 
Line 1: Line 1:
 
The arithmetic of the [[integer]]s, like the geometry of the plane, can be made to depend on a few axioms, in the sense that everything else follows from them by accepted logical rules. One such set of axioms was given by [[Wikipedia:Giuseppe Peano|G. Peano]] in 1889; it characterises the set (class, condition) of [[natural number]]s 1, 2, 3, etc., and consists of the following '''Peano postulates''' (also called '''Peano axioms'''):
 
The arithmetic of the [[integer]]s, like the geometry of the plane, can be made to depend on a few axioms, in the sense that everything else follows from them by accepted logical rules. One such set of axioms was given by [[Wikipedia:Giuseppe Peano|G. Peano]] in 1889; it characterises the set (class, condition) of [[natural number]]s 1, 2, 3, etc., and consists of the following '''Peano postulates''' (also called '''Peano axioms'''):
 
#''1'' is a natural number
 
#''1'' is a natural number
#To each natural number {{V|x}} there corresponds a second natural number {{V|x}}<sub>1</sub>, called the successor of {{V|x}}
+
#To each natural number {{V|x}} there corresponds a second natural number {{V|x}}<sup>+</sup>, called the successor of {{V|x}}
 
#''1'' is not the successor of any natural number
 
#''1'' is not the successor of any natural number
#From {{V|x}}<sub>1</sub> = {{V|y}}<sub>1</sub> follows {{V|x}} = {{V|y}}
+
#From {{V|x}}<sup>+</sup> = {{V|y}}<sup>+</sup> follows {{V|x}} = {{V|y}}
 
#Let {{V|M}} be a set of natural numbers with the following properties:
 
#Let {{V|M}} be a set of natural numbers with the following properties:
 
#*''1'' belongs to {{V|M}}
 
#*''1'' belongs to {{V|M}}
#*If {{V|x}} belongs to {{V|M}}, then {{V|x}}<sub>1</sub> also belongs to {{V|M}}.
+
#*If {{V|x}} belongs to {{V|M}}, then {{V|x}}<sup>+</sup> also belongs to {{V|M}}.
  
 
Then {{V|M}} contains all natural numbers.
 
Then {{V|M}} contains all natural numbers.
  
 
In the language of these axioms, addition is defined by setting
 
In the language of these axioms, addition is defined by setting
:{{V|x}} + 1 = {{V|x}}<sub>1</sub>
+
:{{V|x}} + 1 = {{V|x}}<sup>+</sup>
:{{V|x}} + 2 = {{V|x}}<sub>1<sub>1</sub></sub>
+
:{{V|x}} + 2 = {{V|x}}<sup>+<sup>+</sup></sup>
 
etc., and multiplication is defined in terms of addition:
 
etc., and multiplication is defined in terms of addition:
 
:{{V|ab}} = {{V|a}} + {{V|a}} + ... + {{V|a}}
 
:{{V|ab}} = {{V|a}} + {{V|a}} + ... + {{V|a}}

Latest revision as of 17:04, 24 October 2020

The arithmetic of the integers, like the geometry of the plane, can be made to depend on a few axioms, in the sense that everything else follows from them by accepted logical rules. One such set of axioms was given by G. Peano in 1889; it characterises the set (class, condition) of natural numbers 1, 2, 3, etc., and consists of the following Peano postulates (also called Peano axioms):

  1. 1 is a natural number
  2. To each natural number x there corresponds a second natural number x+, called the successor of x
  3. 1 is not the successor of any natural number
  4. From x+ = y+ follows x = y
  5. Let M be a set of natural numbers with the following properties:
    • 1 belongs to M
    • If x belongs to M, then x+ also belongs to M.

Then M contains all natural numbers.

In the language of these axioms, addition is defined by setting

x + 1 = x+
x + 2 = x++

etc., and multiplication is defined in terms of addition:

ab = a + a + ... + a

where there are b terms on the right hand side.

The usual rules of algebra can then be deduced, as they apply to the natural numbers, and the inequality symbol < can be introduced as required. Finally, zero and the negative integers can be defined in terms of the natural numbers.

External links