Home Creators Posts Import Register Favorites Logout

Content

Thank you for all your votes on the title and thumbnail! 

Here is a draft of the actual video. I know it's a long watch at over 30 minutes but I hope you enjoy it. Sound and music are not final, neither is the color grade (and awaiting animation on the spectral gap section). But I would love to get your thoughts in the comments so I can adjust things that need fixing (I'm aware of one or two mistakes that I will endeavor to correct, but looking forward to seeing what you pick up on).

Again thank you for helping me make these videos better and thank you for your ongoing support.

Derek

Files

Title and Thumbnail TBD

Not everything that is true can be proven. This discovery transformed infinity, changed the course of a world war and led to the modern computer. This video is sponsored by Brilliant. The first 200 people to sign up via https://brilliant.org/veritasium get 20% off a yearly subscription.

Comments

Joey Luther

Not going to lie, I feel kind of scummy for swiping the ad bonus. Cheers to learning!

Christopher Hurst

Enjoying the video but it froze for me right after we got to Turing and the YouTube algorithm.

JDG

lol yeah kind of cheating considering the general public hasn't seen it. at the same time, you're supporting via patreon, so you're getting early access. i just got brilliant a few days ago via Sabine Hossenfelder's channel. enjoy (:

Dhawal Priyadarshi

The Godel cards are not clearly visible / hard to read at some points in the video. I believe it'd help to have some animation like Numberphile channel.

Azitar

the scenes with you on the mountain, the sound is a bit harsh. But for more input, I'll probably have to watch this 7 times as that was a lot of information.

Bahman Engheta

"[...] with each integer acting like an index number, a _unique_ identifier for each real number on the list." Uniqueness here is not necessary and might detract from the point: we don't care about the mapping being injective; Cantor's argument shows that no such mapping can be surjective by constructing a number not on the list. (In fact, such list would contain infinitely many duplicates since, for example, 0.2 = 0.1999...) ——— Suggest changing the symbolic representation for "A then B" to "A -> B" and not "A ⊃ B" – the latter, even though historically correct, will confuse all those familiar with modern set theory notation as it says "A contains B" which is equivalent to "B then A" ——— Beautiful video. Well done.

Brendon Bullen

Wow, what a great video. I think it's great that you mentioned the truth of what happened to Alan Turing. Just a heads up that it's better not to say "committed" suicide because it's no longer considered a crime, maybe 'took his own life' instead. Thanks for making such interesting videos

Rich

Recursion, it will take you for a loop.

OG

Maybe just something wrong with me but 31:30 looks a bit odd, especially watching Derek's arms :) Great video as always!

BinkyNingy2

Awesome video! The game of life running on the game of life is one of the coolest things I've ever seen. I only have a few minor items for feedback. 0:44, The running bar chart, I assume, has three different colors (non-prime, prime, twin prime). I'm color blind, and I cannot see the difference between the non-prime and twin-prime colors. Just thought you would like to know. 2:09, the grid lines are very hard to see, so the movement of the glider isn't obvious. I think it would work better if the glider went across the screen, instead of keeping it centered. 13:22, the outdoor scene is a little rough. Your videos are very professional, and I think the minor issues in that scene (wind blown paper, #3 hangs up when you try to remove it, the covers are different sizes) take away from the otherwise professional results. The rest is not feedback on the video itself, and I'm probably gonna get crushed for this, but here goes. Lets call "g" a Godel Character, to simplify the discussion. Any statement that contains a Godel Character can be re-written with the value of that Character, because a Godel Character is literally a number which is calculated from the Godel Numbers of the symbols used to write a statement. You should be able to replace the "g" with the results of a calculation, but that calculation requires the values of all the symbols, and the value of "g" hasn't been calculated yet. Correct me if I'm wrong, but you cannot write "there is no proof for the statement with Godel number g", until g has been assigned. g cannot be assigned until the statement exists, because it represents the results of a calculation, and that calculation cannot be carried out until the statement is completed. He proved there are statements you cannot write, but did not provide a statement that cannot be proven.

Leonardo Aguiar

This reminds me of Robert Sapolsky's videos on Chaos, Reductionism, Emergence and Complexity. I think you could say that the hole isn't just in mathematics.

BinkyNingy2

I never thought about saying "committed" suicide before. thanks.

Brian Michalowski

The cards were a great way of explaining Godel numbers! +1 to BinkyNingy2's comment that the twin primes are difficult to distinguish from the composites if you're color blind.

C.J. Smith

huh, I'm not familiar with that pronunciation of poincare... but wikipedia seems to agree

VenkataSainath Ravikanti

Superb!! Spellbinding and thought-provoking as all your videos are. Ramanujan had contributed immensely to the prime number Theory; and most of his postulates are still a mystery to the most brilliant set of people in the world.

Morty

One thing I always stumble on when someone is putting forward Cantor's uncountable infinity proof, is that it seemingly also works if you just list up a bunch of natural numbers. From there, you can construct a new natural number that isn't on the list. But obviously something has to be wrong with that, otherwise the natural numbers wouldn't be countable. I found explanations online, but they're actually pretty non obvious as I remember them. Can someone clarify?

Christian Shelton

The essential point is that *an* integer must have finite (if unbounded) length (where as the decimal representation for a real number does not). To construct a number that doesn't exist in the entire list, you need to have an (countable) infinite number of digits. This mean diagonalization works for reals, but not for integers.

Christian Shelton

I'm not sure I followed the argument about the *possible* undedicability of the twin primes. But, that may be just me. I think what bothers most people about the halting problem is that they look at examples and can prove to themselves that they do or don't halt. The point is that for any method, there will be *some* machine+input that cannot be decided, not that any particular problem cannot be decided. Perhaps that could be further emphasized to reduce confusion. My last comment would be that the part at the end about Turing's affect on modern computers is fine and makes a great over-arching story. However, you mentioned von Neumann earlier. The "von Neumann machine" is actually a closer model to modern computers. All stories must have approximations, so this one is probably fine. But, as von Neumann studied with Hilbert, this is also an interesting connection.

Daniel Wisehart

Godel's statements remind me of the word game "I am lying" or "0 = 1". There is nothing that prevents us from making contradictory statements or having contradictions in our thinking, what does not exist are contradictions in reality. Or as Steve Martin put it, "you can't have everything: where would you put it?"

Aaron Roberts

Love how thought-provoking this is. I wonder, the ability to self represent (i.e. game of life running in the game of life) feels both like a fractal and like the possibility that the reality is, indeed, a simulation.  Which also brings me to the notion that we should be able to simulate reality (i.e. reality running on reality). Or...maybe I'm going too deep. Like I said: love how thought provoking this is.

Mark Bryant

Well done! Totally didn't see the tie in to the Turing machine coming. As a computer science professional, that made connections for me I had not thought of in all the decades I've been working in the field. Speaking of connections, this video really made me think of that old James Burke series. More please.