Gödel's second theorem

As a corollary to Gödel's first theorem it follows that any consistent formal system strong enough to produce arithmetic can't prove itself consistent.

Kurt Gödel (1931).

Alternative versions of Gödel’s theorem

Many versions of Gödel's proof have been advanced in the decades since his original treatment. Here are some relatively clear ones, made by writers represented on this map.

There is an algorithm that, given any consistent set of axioms, will output a polynomial equation P = 0, which in fact has no integer solutions, although this fact cannot be deduced from the given axioms.

Martin Davies, (1990, p p.659-60); also, see "Gödel’s theorem is not decisive" Box 30 on this map).


There exists an algorithm that for any recursively enumerable (r.e.) set of sentences true in the natural numbers produces a true sentence of arithmetic (a Gödel sentence) is not in that set.
 
Clark Glymour and Kevin Kelly (1990, p.666). Also see "Penrose can't argue for his hypothesis" in Box 28).
RELATED ARTICLESExplain
Artificial Intelligence
Are thinking computers mathematically possible? [7]
No: computers are limited by Gödel's theorems
Theorems show limitations of machine thought
Gödel's second theorem
Gödel's first theorem
Gödel's and Church's theorems are psychological laws
Machines can't understand language like humans
Mathematical thought can't be fully formalised
Mathematics is an essentially creative activity
The argument from Church's theorem
A human can't simultaneously beat all machines
Machines may eventually have mathematical intuition
Graph of this discussion
Enter the title of your article


Enter a short (max 500 characters) summation of your article
Enter the main body of your article
Lock
+Comments (0)
+Citations (0)
+About
Enter comment

Select article text to quote
welcome text

First name   Last name 

Email

Skip