 |
| Kurt Gödel |
Kurt Gödel
(1906-1978) was one of the most important mathematicians of the 20th century.
In 1931, when he was 25, he rose to fame with his mathematical proof that the attempt to
build a complete axiomatic system, from which one can deduce all the arithmetic
of natural numbers or any equivalent system, is doomed to failure.
His first
incompleteness theorem says the following:
Every consistent formal system as powerful as elementary
arithmetic is not complete (it contains true undecidable propositions).
Let us look at a
simplified informal demonstration:
Let theorem G say the following: This theorem G cannot be proved from the
axioms and rules of system S.
- If
we assume that Theorem G is false, system
S is inconsistent, since a false theorem can be proved from the
axioms and rules of S.
- Then
if S is consistent, G must be
true, and therefore cannot be proved from the axioms of S.
Gödel’s theorem
shows that every axiomatic
formalization of arithmetic is either inconsistent (it allows false
theorems to be proved), or incomplete
(it contains true theorems that cannot be proved).