Cantor proved some infinities exceed others, and set theory, Hilbert's Hotel and Gödel's limits follow from that break.
Suppose the reals could be listed as r1, r2, r3 and so on. Build a number z starting 0., choosing its nth digit to differ from the nth digit of the nth number, never using 0 or 9. Then z differs from every number on the list, contradicting the assumption that every real was listed.
Answered around 41:14The first says no computably axiomatizable theory that includes a certain amount of arithmetic can answer every question; any such theory will be incomplete. The second says no such theory can prove its own consistency. Together, Hamkins says, they decisively defeat both goals of Hilbert's program: a theory answering everything and a finitary proof of its safety.
Answered around 1:29:39The manager asks every current guest to move up one room at the same time, so room five goes to six, six to seven, and so on. Everyone still has a private room, room zero becomes free, and the new guest takes it. Adding one element to an infinite set did not make it larger.
Answered around 23:58Current guests double their room numbers, freeing all odd rooms. The passenger in car C, seat S goes to room 3 to the C times 5 to the S. That number is always odd, since its prime factors are only threes and fives, and unique prime factorization guarantees no two passengers share a room.
Answered around 29:35Galileo saw that perfect squares can be matched one-to-one with all natural numbers, even though gaps suggest fewer squares. Line segments of different lengths and concentric circles likewise match point for point. He was troubled by this clash with Euclid's principle that the whole is greater than the part, which only Cantor resolved.
Answered around 18:30A rich man asks his butler for one shoe from each of infinitely many pairs; the butler can simply always pick the left shoe, so no axiom is needed. With indistinguishable socks there is no rule for picking one from each pair. The axiom of choice asserts such a choice function exists even when no rule can be specified.
Answered around 53:42Frege's basic principles implied that any property forms a set, so one could form the set of all sets not members of themselves, a contradiction. Russell's letter arrived as Frege's monumental work was already at the publisher. Frege gracefully added an appendix saying hardly anything more unwelcome can befall a scientific writer.
Answered around 1:13:10If committees could be named one-to-one after people, form committee D of everyone not on the committee named after them. D is named after someone, say Daniela. If she is on it, she should not be; if not, she should be. This contradiction is Cantor's proof that any set's power set is strictly larger.
Answered around 1:06:14No. There is no computable procedure that correctly answers, for every program, whether it will halt. You can confirm the yes answers by running a program until it halts, but if it has not halted after a thousand years, you are not entitled to say no, since it might halt in a thousand and one.
Answered around 1:45:55The axiom of choice was widely accepted as basic, but no one could imagine a well-ordering of the real numbers, so Zermelo seemed to derive an obvious untruth from reasonable principles. Zermelo and others then found that many vocal objectors were implicitly using the axiom of choice in their own papers.
Answered around 1:00:32“It's a property of infinity that sometimes when you add an element to a set, it doesn't get larger.”
“For any collection of people, you can form more committees from them than there are people.”
“I mean, it's like the used car salesman telling you, oh, I'm trustworthy.”
“I mean, my view is that, yeah, this isn't traumatic at all.”
“Lex AI Joel David Hamkins.” https://media.blubrry.com/takeituneasy/ins.blubrry.com/takeituneasy/lex_ai_joel_david_hamkins.mp3. Transcript summary by WhipScribe, https://whipscribe.com/transcript-pages/lex-ai-joel-david-hamkins.html.