Menu

Post image 1
Post image 2
Post image 3
Post image 4
1 / 4
142

How Gödel’s Proof Works

Hacker News·about 1 month ago
#hXSxouzO
Reading 0:00
15s threshold

In 1931, the Austrian logician Kurt Gödel pulled off arguably one of the most stunning intellectual achievements in history. Mathematicians of the era sought a solid foundation for mathematics: a set of basic mathematical facts, or axioms, that was both consistent — never leading to contradictions — and complete, serving as the building blocks of all mathematical truths. But Gödel’s shocking incompleteness theorems, published when he was just 25, crushed that dream. He proved that any set of axioms you could posit as a possible foundation for math will inevitably be incomplete; there will always be true facts about numbers that cannot be proved by those axioms. He also showed that no candidate set of axioms can ever prove its own consistency. His incompleteness theorems meant there can be no mathematical theory of everything, no unification of what’s provable and what’s true.…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.

Read More