View Single Post
Old 01-22-2004, 12:01 AM   #19 (permalink)
KnifeMissile
 
KnifeMissile's Avatar
 
Location: Waterloo, Ontario
A brief google search reveals that the natural numbers can be defined by the Peano axioms as such:

Let N be the set of natural numbers.
  • There exists a natural number which we will call 1.
  • For all x in N, there exists a successor, called x + 1.
  • For all x in N, 1 != x + 1.
  • For all x and y in N, x+1=y+1 => x=y.
  • Mathematical Induction works.
Except for the last bullet point, Wikipedia has a more English explanation than the one given here. No $650 dollars needed, go buy yourself a new pair of pants!

If we were talking about fields, there exists one where 1 + 1 = 1.

However, we're talking about the natural numbers. So, for the natural numbers, 1 + 1 != 1. We can define a number, 2, to be the successor of 1. So, 1 + 1 = 2.
QED.

Back in school, we called this powerful technique proof by definition.

Last edited by KnifeMissile; 01-22-2004 at 12:19 AM..
KnifeMissile is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73