1Doubling the room numbers
2The zigzag
3The diagonal argument
4Countable or uncountable?
5True or false?
True or false?
Remember: countable = can be listed 1, 2, 3… (ℕ, ℕ × ℕ, ℚ). Uncountable = no list can be complete (infinite binary sequences, ℝ). Proof: Cantor's diagonal argument.
More: Back to the video page · Vocabulary · Food for thought