Counting Infinity: A Guide to Different Sizes of Forever

Counting Infinity: A Guide to Different Sizes of Forever

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:
    1. Pretend you’ve listed all reals between 0 and 1.
    2. Construct a new number by changing the n-th digit of the n-th number.
    3. 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.

Total
0
Shares

Leave a Reply

Previous Post
How the Axiom of Choice Creates "Sizeless" Sets

How the Axiom of Choice Creates “Sizeless” Sets

Next Post
What Comes After One? A Journey Through Infinity, Order, and Choice

What Comes After One? A Journey Through Infinity, Order, and Choice

Related Posts