Recording intelligenceAI-generated brief · check the source for context

Lex AI Joel David Hamkins

4:05:46 recording · EN · 2 speakers

Listen to the original

Listen to the episode
Executive Summary AI
  • Lex opens by laying out how Cantor's discovery that some infinities are bigger than others broke mathematics: a theological crisis, Kronecker calling Cantor a corrupter of youth and blocking his career, Russell's paradox threatening inconsistency, and Cantor's own breakdown in and out of sanatoriums while obsessed with the continuum hypothesis.15:42
  • Hamkins starts the story far earlier than Cantor — Aristotle's potential infinity, Archimedes' method of exhaustion, and Galileo's paradox that the perfect squares match one-to-one with all the natural numbers — which sets the Cantor-Hume principle (equinumerous means a one-to-one correspondence) against Euclid's principle that the whole is greater than the part.17:01
  • Hilbert's Hotel, full with one guest per natural number, still absorbs one new guest by moving everyone up a room, an infinite bus by doubling room numbers to free the odd rooms, and Hilbert's train of infinitely many cars with infinitely many seats by sending car C seat S to room 3 to the C times 5 to the S, which is always odd and always unique by prime factorization.23:01
  • Cantor's diagonal argument then assumes the reals are listed as r sub n and builds a number z whose nth digit differs from the nth digit of the nth number, avoiding the digits 0 and 9 so the double decimal representation of numbers like 1.000 and 0.999 causes no trouble, and z cannot be on the list — a method Hamkins says underlies almost every major result in mathematical logic.41:14
  • Gödel's two incompleteness theorems then defeat both goals of Hilbert's program decisively: no computably axiomatizable theory containing enough arithmetic answers all questions, and no such theory proves its own consistency — which Hamkins calls not traumatic but eye-opening about the nature of mathematical reality.1:29:39

Brief overview

Cantor proved some infinities exceed others, and set theory, Hilbert's Hotel and Gödel's limits follow from that break.

  1. Adding an element need not make a set largerHilbert's Hotel is full, yet moving every guest up one room frees room zero for a new arrival, violating Euclid's principle.
  2. Countable infinity absorbs infinitely many infinitiesUnion of countably many countable sets is still countable — the infinite train fits by 3 to the C times 5 to the S, or by zigzagging the integer lattice.
  3. The same one-line trick runs through four argumentsDiagonalisation powers Cantor's power set theorem, the committee and fruit salad versions, and Russell's proof that there is no set of all sets.

Questions this recording answers

10 questions, each answered where it is said
How did Cantor's diagonal argument prove the real numbers are uncountable?

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:14
What do Gödel's two incompleteness theorems say?

The 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:39
How does Hilbert's Hotel fit a new guest when every room is full?

The 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:58
How can Hilbert's Hotel accommodate a train with infinitely many cars of infinitely many seats?

Current 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:35
What did Galileo notice about comparing infinite quantities?

Galileo 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:30
What is the axiom of choice, as explained with Russell's shoes and socks?

A 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:42
How did Russell's paradox affect Frege's life's work?

Frege'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:10
Why are there always more committees than people, even infinitely many people?

If 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:14
Is the halting problem computably decidable?

No. 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:55
Why was Zermelo's well-ordering theorem so fiercely disputed?

The 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
Key Quote

“It's a property of infinity that sometimes when you add an element to a set, it doesn't get larger.”

— Joel David Hamkins, Lex AI Joel David Hamkins, at 25:22▶ listen at 25:22
Key Quote

“For any collection of people, you can form more committees from them than there are people.”

— Joel David Hamkins, Lex AI Joel David Hamkins, at 1:06:14▶ listen at 1:06:14
Key Quote

“I mean, it's like the used car salesman telling you, oh, I'm trustworthy.”

— Joel David Hamkins, Lex AI Joel David Hamkins, at 1:30:55▶ listen at 1:30:55
Key Quote

“I mean, my view is that, yeah, this isn't traumatic at all.”

— Joel David Hamkins, Lex AI Joel David Hamkins, at 1:42:51▶ listen at 1:42:51

Cite this

“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.

Report this page
What is wrong with this page?