MHB Question about Successor Function

  • Thread starter Thread starter agapito
  • Start date Start date
  • Tags Tags
    Function
AI Thread Summary
The Peano Axioms define the successor function S, which is essential for establishing the properties of natural numbers. The axiom Sa = Sb implies a = b, indicating that S is a function. To confirm that S is indeed a function, it is necessary to include the definition that for any two equal elements, their successors must also be equal. This is supported by the equality axioms in Peano Arithmetic, which state that if x equals y, then applying any function to x and y yields equal results. Thus, the properties of the successor function are inherently defined within the Peano Axioms.
agapito
Messages
46
Reaction score
0
One of the Peano Axioms specifies

Sa = Sb --> a = b

where S is the successor function. How does one establish from the axioms that S is, in fact, a function, that is the converse

a = b --> Sa = Sb?

Probably a very simple matter, but I would appreciate any help in clarifying. Many thanks in advance,

Agapito
 
Physics news on Phys.org
That should be part of the definition! If we say, as part of, say, the Peano axioms, "there exist a successor function" then we are saying this is a function. The Wikipedia entry on the Peano axioms say ". The naturals are assumed to be closed under a single-valued "successor" function S." (my emphasis)
 
Peano Arithmetic is by definition a theory with equality. One of the equality axioms is $x=y\to f(x)=f(y)$ for all functional symbols of arity 1, and similarly for other arities.
 
Back
Top