Class 36: Proving Uncountability

14 April 2025

Schedule

  • Problem Set 8 is now posted and is due before 8:29pm on Thursday, 17 April: [PDF] [Template]

Class

  • Explaining the Rest of the Semester
  • Proofs of Uncountability
  • Diagonalization Proofs
  • Cantor’s Diagonalization Proof (1891)

For the story behind the book and high quality scan, see Cantor’s (No Longer) Lost Proof.

10am Section: [Slides (PDF)] [Video]
2pm Section: [Slides (PDF)] [Video]