Math's Fundamental Flaw
Channel:Veritasium · Length:33:59 · Published:2021-05-22 · Views:30895879
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
- Monktoberfest 2016: Bryan Cantrill - Oral Tradition in Software Engineering · RedMonk Tech Events · 47:59
- Neil deGrasse Tyson - We Stopped Dreaming (Episode 1) · Evan Schurr · 5:19
- Can YOU Fix Climate Change? · Kurzgesagt – In a Nutshell · 15:49
- Ron Vale (UCSF, HHMI) 1: Molecular Motor Proteins · Science Communication Lab · 35:25
- I tried using AI. It scared me. · Tom Scott · 15:49
- Investigation: How Roblox Is Exploiting Young Game Developers · People Make Games · 22:44
- The lamps you're not allowed to have. Exploring the Dubai lamps · bigclivedotcom · 32:17
- We WILL Fix Climate Change! · Kurzgesagt – In a Nutshell · 14:11
- A Selfish Argument for Making the World a Better Place – Egoistic Altruism · Kurzgesagt – In a Nutshell · 7:15
- How We Bought Our Abandoned House in Japan | Process, Costs, Risks, Finance, How to Find One · Tokyo Llama · 31:44
- How to write cuneiform with Irving Finkel and @preservethings I Curator's Corner S4 Ep9 · The British Museum · 26:16
- The Brexit effect: how leaving the EU hit the UK | FT Film · Financial Times · 28:24
- "Pipe Dream" - Animusic.com · AnimusicLLC · 3:28
- Why Heat Pumps are Immensely Important Right Now · Technology Connections · 21:03
- Quantum Entanglement and the Great Bohr-Einstein Debate | Space Time | PBS Digital Studios · PBS Space Time · 14:02
- VFX Artists React to DUNE Bad & Great CGi · Corridor Crew · 21:40
- Roblox Pressured Us to Delete Our Video. So We Dug Deeper. · People Make Games · 35:21
- The Longest Year in Human History (46 B.C.E.) · Historia Civilis · 27:12
- The Geometry of Causality · PBS Space Time · 16:07
- How to design an actually good toaster with lessons from the 1940's · Technology Connections · 11:02