investing | writing | podcast | topics | tools | Login

The Liar's Paradox and Gödel's Secret Sentence

Listen in Sam's voice (generated with ElevenLabs)

Hey guys, it's Dad. I want you to say a sentence with me, and then just sit with it for a second. Ready? Here it is: "This sentence is false." Now think about that. Is it true? Well, if it's true, then what it says must be right, which means it's false. But if it's false, then what it says is wrong, which means it's actually true. It flips back and forth forever, true, false, true, false, and it never lands anywhere. That little sentence has a name, the liar's paradox, and people have been chewing on it for over two thousand years. It sounds like a silly word trick, but I promise, it is secretly one of the most powerful ideas in all of math.

For a long time, mathematicians figured the liar's paradox was just a fun brain teaser, not something that could ever touch real math, real numbers, real proofs. Numbers don't lie about themselves, right? Then, about a hundred years ago, a quiet, brilliant mathematician named Kurt Godel found a way to sneak that exact same trick, a sentence that talks about itself, right into the middle of arithmetic. And once he did that, he broke something everybody thought was unbreakable.

Here's how he pulled it off. Godel figured out a clever way to turn every math statement, and even every math proof, into a number. So a sentence like "two plus two equals four" secretly has a number, and so does a full proof of it, and so does a claim like "there is no proof of this." Once statements and proofs are just numbers, math, which is built to talk about numbers, can suddenly talk about itself. Using that trick, Godel built one very special sentence, let's call it G, and G says, in math language: "This sentence cannot be proven true." Sound familiar? It's the liar's paradox, but built out of real, rigorous math instead of just words.

Now watch what happens. Suppose the rulebook of math could actually prove G is true. But G says "I cannot be proven." So the rulebook just proved something that claims it's unprovable, which means the rulebook proved a lie about itself. That's not allowed if the rulebook is honest. So, math can never prove G. But look, that's exactly what G says about itself, "I cannot be proven." Since G truly cannot be proven, G is actually true. So we land somewhere wild: G is a true statement, sitting right there inside math, that math itself can never prove. Unlike the liar's paradox, which just spins forever with no answer, G doesn't spin. It lands on true. It just can't ever prove it landed there.

That's Godel's big discovery. Any rulebook big enough to handle real arithmetic will always have true statements it can never prove, and as a bonus, it can't even prove it doesn't have a hidden contradiction somewhere inside itself. It's kind of amazing that the answer to a two-thousand-year-old word game, "this sentence is false," turned out to be the key that unlocked one of the deepest truths ever found about math. Sometimes the silliest-sounding question turns out to be the most important one. Love you both. Talk soon.