archery

Month

December 2010

2 posts

Dec 31, 201013 notes
#gif #animation
Goedel's incompleteness theorem

To paraphrase Boolos paraphrasing Goedel paraphrasing himself:

It is true that 2 plus 2 is 4. I hope you can at least believe that much. Of course, it can be proved that 2 plus 2 is 4. It can also be proved that it can be proved that 2 plus 2 is 4. Moreover, it can be proved that it can be proved that it can be proved that 2 plus 2 is 4. We could continue in this seemingly trivial manner, but what we are hoping for is that 2 plus 2 is not 5. Fortunately, it can be proved that 2 plus 2 is not 5, and that too can be proved. Now just to be on the safe side what we really should ask is if it can be proved that it can’t be proved that 2 plus 2 is 5. The catch is that it can’t! If it could, then it can be be proved that 5 is not 5, which is absurd. In fact, no claim of the form “claim X can’t be proved” can be proved. So thanks to Goedel and his insanity it can be proved that if it can be proved that it can’t be proved that 2 plus 2 is 5 , then it can be proved that 2 plus 2 is 5. I would rather take an incomplete theory over an inconsistent one any day. Wouldn’t you?

I’ll leave whoever remains interested with their choice of some pretty tanpura drones in the pitches of C# and A, respectively (which I suggest listening to with eyes closed and nice headphones).

C#

 A




Dec 27, 201080 notes
#logic #math #wisdom #Kurt Goedel #George Boolos #Mathematicians
Next page →
2012 2013
  • January 9
  • February 3
  • March 5
  • April 1
  • May 3
  • June 1
  • July
  • August
  • September
  • October
  • November
  • December
2011 2012 2013
  • January 40
  • February 22
  • March 45
  • April 15
  • May 28
  • June 28
  • July 15
  • August 7
  • September 12
  • October 5
  • November 13
  • December 8
2010 2011 2012
  • January 8
  • February 17
  • March 28
  • April 32
  • May 42
  • June 44
  • July 45
  • August 39
  • September 34
  • October 33
  • November 37
  • December 28
2010 2011
  • January
  • February
  • March
  • April
  • May
  • June
  • July
  • August
  • September
  • October
  • November
  • December 2