Godel's Incompleteness Theorem

Gödel's Incompleteness Theorems are two of the most significant results in 20th-century mathematical logic, profoundly affecting the understanding of the foundations of mathematics. They were proved by Kurt Gödel in 1931 and can be summarized as follows:

First Incompleteness Theorem

This theorem states that in any consistent formal system that is rich enough to contain basic arithmetic (like addition and multiplication), there are true statements about the natural numbers that cannot be proven within the system. In other words, no such system can be both complete (able to prove every truth about natural numbers) and consistent (unable to prove any contradictions). This was a revolutionary result because it overturned the prevailing belief at the time, stemming from the work of mathematicians like David Hilbert, who thought that a complete and consistent set of axioms for all of mathematics was achievable.

Second Incompleteness Theorem

Building on the first, the second theorem states that no consistent system with basic arithmetic can prove its own consistency. This means that a system can't contain a proof that it's free from contradictions, because proving its consistency would require principles that go beyond the system's own axioms. This was particularly poignant because it showed that the goal of proving the consistency of mathematics (as pursued by Hilbert's program, for instance) using a finitary system (a system with a finite set of axioms and rules) cannot be achieved.

These theorems have deep implications. They don't just apply to mathematics but to anything that can be modeled by mathematical systems, which includes computer science, logic, and certain areas of philosophy. The First Incompleteness Theorem is often popularly summarized by saying that there are true mathematical statements that are unprovable, while the Second Incompleteness Theorem implies that a system's consistency can't be proven within the system itself.

The T-Shirt

This t-shirt is everything you've dreamed of and more. It feels soft and lightweight, with the right amount of stretch. It's comfortable and flattering for all.

• 100% combed and ring-spun cotton
• Fabric weight: 4.2 oz./yd.² (142 g/m²)
• Pre-shrunk fabric
• Side-seamed construction
• Shoulder-to-shoulder taping
• Blank product sourced from Nicaragua, Mexico, Honduras, or the US