To: Vince Ferrer
Gödel published his two incompleteness theorems in 1931 when he was 25 years old, one year after finishing his doctorate at the University of Vienna.
***The first incompleteness theorem states that for any self-consistent recursive axiomatic system powerful enough to describe the arithmetic of the natural numbers (for example Peano arithmetic), there are true propositions about the naturals that cannot be proved from the axioms. To prove this theorem, Gödel developed a technique now known as Gödel numbering, which codes formal expressions as natural numbers.
***He also showed that neither the axiom of choice nor the continuum hypothesis can be disproved from the accepted axioms of set theory, assuming these axioms are consistent. The former result opened the door for mathematicians to assume the axiom of choice in their proofs. He also made important contributions to proof theory by clarifying the connections between classical logic, intuitionistic logic, and modal logic.
posted on 10/24/2013 5:37:06 PM PDT
(HELP! I'm trapped inside this body and I can't get out!)
Which is why Goedel and Einstein were close chums. They went on walks talking about this kind of stuff as casually as you and I might talk football.
posted on 10/25/2013 12:05:12 PM PDT
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson