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.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

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
317
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
2K