MHB Question about Successor Function

  • Thread starter Thread starter agapito
  • Start date Start date
  • Tags Tags
    Function
Click For 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.
 
First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...

Similar threads

Replies
4
Views
2K
Replies
3
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
450
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
3K