Guest User

Untitled

a guest
May 22nd, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.41 KB | None | 0 0
  1. numbers N. N is the smallest set satisfying these postulates:
  2.  
  3. P1. 1 is in N.
  4. P2. If x is in N, then its "successor" x' is in N.
  5. P3. There is no x such that x' = 1.
  6. P4. If x isn't 1, then there is a y in N such that y' = x.
  7. P5. If S is a subset of N, 1 is in S, and the implication
  8. (x in S => x' in S) holds, then S = N.
  9.  
  10. Then you have to define addition recursively:
  11. Def: Let a and b be in N. If b = 1, then define a + b = a'
  12. (using P1 and P2). If b isn't 1, then let c' = b, with c in N
  13. (using P4), and define a + b = (a + c)'.
  14.  
  15. Then you have to define 2:
  16. Def: 2 = 1'
  17.  
  18. 2 is in N by P1, P2, and the definition of 2.
  19.  
  20. Theorem: 1 + 1 = 2
  21.  
  22. Proof: Use the first part of the definition of + with a = b = 1.
  23. Then 1 + 1 = 1' = 2 Q.E.D.
  24.  
  25. Note: There is an alternate formulation of the Peano Postulates which
  26. replaces 1 with 0 in P1, P3, P4, and P5. Then you have to change the
  27. definition of addition to this:
  28. Def: Let a and b be in N. If b = 0, then define a + b = a.
  29. If b isn't 0, then let c' = b, with c in N, and define
  30. a + b = (a + c)'.
  31.  
  32. You also have to define 1 = 0', and 2 = 1'. Then the proof of the
  33. Theorem above is a little different:
  34.  
  35. Proof: Use the second part of the definition of + first:
  36. 1 + 1 = (1 + 0)'
  37. Now use the first part of the definition of + on the sum in
  38. parentheses: 1 + 1 = (1)' = 1' = 2 Q.E.D.
Add Comment
Please, Sign In to add comment