Math's Fundamental Flaw

Channel:Veritasium · Length:33:59 · Published:2021-05-22 · Views:30895879

Watch on YouTube

Summary

Veritasium's explainer on Godel's incompleteness theorems and the limits of mathematical proof, tracing set theory, Hilbert's program and the road to Turing and modern computing.

Why HN recommends it

HN commenters recommend it as a clear, accessible introduction to incompleteness and the self-referential proof idea.

I found Veritaseum's video about it really clear and instructive — HN, 2024

Computability & complexity theory · Recreational & visual math · Logic & formal methods

Subtitles (excerpt)

There is a hole at the bottom of math a hole that means we will never know everything with certainty There will always be true statements that cannot be proven. Now no one knows what those statements are exactly but they could be something like the Twin Prime Conjecture. Twin primes are prime numbers that are separated by just one number like 11 and 13, or 17 and 19. And as you go up the number line primes occur less frequently and twin primes are rarer still. But the Twin Prime Conjecture is that there are infinitely many twin primes. You never run out them. As of right now no one has proven this conjecture true or false. But the crazy thing is this: we may never know because what has been proven is that in any system of mathematics where you can do basic arithmetic there will always be true statements that are impossible to prove. That is life. Specifically this is the Game of Life, created in 1970 by mathematician John Conway Sadly he passed away in 2020 from covet 19. Conway's game of life is played on an infinite grid of square cells each of which is either live or dead and there are only two rules one any dead cell with exactly three neighbors comes to life and two any living cell with less

On Hacker News

I love Veritasium. Derek has done a number of videos that are awesome like this. The videos are great and educational, but he also manages to subtly weave in an almost spiritual subtext to them as well. For example, in this one, you learn about imaginary numbers in some cool ways, history, how awesome e^ix is, etc, but also this yen-yang balance between embracing not only what is real but taking … — travisgriggs, 2021-11
I used to think similarly, but learning about the proven incompleteness of sufficiently rigorous analytic systems has moved me towards appreciating less rigorous ways of interfacing with reality. Veritasium has a nice video on Godel’s incompleteness theorem. It’s quite ironic that it was mathematically provable that analytic systems can never be complete, and can’t be provably coherent. [VIDEO] — equanimitivity, 2024-04
It's very entry-level (my level :)) but I found Veritaseum's video about it really clear and instructive: [VIDEO] — pandoro, 2024-03
Veritasium - Math's Fundamental Flaw [VIDEO] At 13:46 it gets into the "is there a way to prove every complete statement?" and furthermore goes into the Godel math for "there is no proof for the statement with Gödel number g" where that statement itself has a number "g". The entire video is a good watch though. And the related problem is that with Godel we don't know if math is consistent either. — shagie, 2022-09
But what if the statement is "this statement can't be proven"? You haven't proven the statement, you've proven that it can't be proven. See [VIDEO] for instance which is (IMO) a fairly good explanation of the proof and why you end up with something both true and not provable. Penrose's "Emperor's New Mind" also discusses this topic at length (within the context of whether human brains can be emul… — simias, 2021-10

Related videos