1. How Do We Count Infinite Things?
Counting finite sets is easy—we pair elements with numbers (1, 2, 3…). But for infinite sets, we use one-to-one pairings (bijections). If every element in Set A matches exactly one in Set B (and vice versa), they’re the same size (same cardinality).
2. Some Infinities Are Equal
- Example: Numbers between 0–1 vs. 0–2.
- Pair each number x in [0,1] with 2x in [0,2].
- Every number in [0,2] has a unique partner in 0,1.
- Conclusion: These infinities are the same size!
3. But Some Infinities Are Bigger
- Integers (ℤ) vs. Real Numbers (ℝ)
- You can list all integers: 1, -1, 2, -2, 3, -3, …
- But you can’t list all real numbers between 0 and 1.
- Cantor’s Diagonal Argument:
- Pretend you’ve listed all reals between 0 and 1.
- Construct a new number by changing the n-th digit of the n-th number.
- This number isn’t on your list! Contradiction.
- Conclusion: ℝ is uncountably infinite—bigger than ℤ.
4. The Hierarchy of Infinities
- Countable Infinity (ℵ₀): Integers, rationals, algebraic numbers.
- Uncountable Infinity (ℵ₁): Real numbers, complex numbers.
- Even Bigger? Yes! The set of all possible functions is larger still.
5. Why Does This Matter?
- Math: Foundations of calculus, topology, and computer science.
- Philosophy: Challenges our intuition about “size” and “completeness.”
Final Answer
- Between 0–1 and 0–2? Same size (∞).
- Integers vs. Reals? Reals win (∞² > ∞).
- Beyond? Infinities keep growing.
Infinity isn’t just “big”—it comes in flavors, and some are infinitely bigger than others.