Infinity comes in different sizes. Some infinite collections are small enough to count, and some are so big that no list could ever hold them all.
That sounds like nonsense. If something never ends, how can one thing be "bigger"? Let's find out, using one of the most famous tricks in maths.
How Do You Compare Infinite Sizes?
You can't count to infinity, but you can pair things up. If you hand out chairs and every child gets exactly one chair with none left over, you know there are as many chairs as children, without counting.
Try it with whole numbers and even numbers:
1 ↔ 2
2 ↔ 4
3 ↔ 6
4 ↔ 8
n ↔ 2n
Every whole number gets exactly one even partner, and every even number gets exactly one whole-number partner. So there are as many even numbers as whole numbers, even though the evens look like only half of them. We call a collection you can list like this countable.
(The same works for the squares 1, 4, 9, 16... and, with more cleverness, for all the fractions too. They can all be put in a list.)
Stop and Think
The question: Can you list every decimal number between 0 and 1, like 0.5, 0.31415..., 0.27182..., and so on, so that each one appears somewhere on the list?
Hint 1: Suppose someone claims they have such a list. Can you build a decimal that is not on it?
Hint 2: Look at the first digit of the first number, the second digit of the second number, and so on down a diagonal.
Hint 3: Make your new number differ from each listed number in at least one digit.
The Diagonal Trick
Say someone hands you a list of decimals. Here are the first five (the real list is infinitely long):
1st: 0.31415...
2nd: 0.27182...
3rd: 0.50000...
4th: 0.16180...
5th: 0.73205...
The bold digits form a diagonal: 3, 7, 0, 8, 5. Now build a new number, one digit at a time, using this rule:
If the diagonal digit is 5, write 6. Otherwise, write 5.
The new number is 0.55556...
Is it on the list? It differs from the 1st number in the 1st digit (5 vs 3), from the 2nd number in the 2nd digit (5 vs 7), from the 3rd in the 3rd digit (5 vs 0), from the 4th in the 4th digit (5 vs 8), and from the 5th in the 5th digit (6 vs 5). So it can't be the 1st, 2nd, 3rd, 4th or 5th number.
Now do the same all the way down an infinite list. The new number differs from the n-th number in its n-th digit, for every n. It is nowhere on the list.
So the list wasn't complete after all. And this works against any list, so no list can ever contain all the decimals between 0 and 1. They are a bigger infinity than the whole numbers. We call them uncountable.
Why Only 5s and 6s?
Some numbers have two spellings, like 0.5000... and 0.4999... (see our article on 0.999...). If the diagonal trick produced a number ending in endless 9s, it might secretly match a number on the list. Using only 5s and 6s avoids that problem, so the new number is really different.
A Tower of Infinities
Cantor's trick isn't a one-off. There is another way to see "bigger". Take a set of items and count all its subsets (ways to choose some of them, including none or all):
3 items → 8 subsets
10 items → 1,024 subsets
20 items → 1,048,576 subsets
There are always more subsets than items. Cantor proved this also holds for infinite sets. So starting from the whole numbers, you can always build a bigger infinity from the subsets, and then a bigger one again, for ever. Infinity isn't one size. It's a never-ending ladder.
The idea was published by Georg Cantor in 1891 (he had an earlier, different proof in 1874). Today the idea is a cornerstone of set theory, the branch of maths that studies collections.
Try It Yourself
Build a new number. Here are four decimals: 0.5123..., 0.2878..., 0.9355..., 0.1249... Use the 5-or-6 rule on the diagonal. What number do you get, and why isn't it on the list?
Same size? Are there as many multiples of 10 (10, 20, 30...) as whole numbers? Show a pairing.
Count the subsets. How many subsets does a set with 4 items have?
Check your answers: the diagonal digits are 5, 8, 5, 9, so the rule gives 0.6565... (5 → 6, 8 → 5, 5 → 6, 9 → 5). It differs from each number in the digit along the diagonal. And yes, multiples of 10 pair with whole numbers: n ↔ 10n. A set with 4 items has 2⁴ = 16 subsets.
The OddMaths Takeaway
You can match up the whole numbers with the even numbers, the squares, even the fractions. But you can never match them with all the decimals. Every list of decimals has a hole in it, and Cantor's diagonal shows exactly where.
So "infinity" isn't one thing. There are infinite collections you can list, and bigger ones you can't.