Welcome to our community

Be a part of something great, join today!

Question about Successor Function

agapito

Member
Apr 18, 2018
42
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
 

Country Boy

Well-known member
MHB Math Helper
Jan 30, 2018
368
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)