Size by pairing. Cantor defined two sets to be the same size when their members can be paired one-to-one, with nothing left over on either side. This is how we compare finite sets without counting: if every person has a chair and every chair has a person, there are as many chairs as people.
The pairing works. The rule $n \leftrightarrow n^2$ gives every whole number exactly one square. Every square $m^2$ is matched to exactly one whole number, $m$. Nothing is missed and nothing is used twice. So the squares and the whole numbers are the same size. Both are countably infinite, of size $\aleph_0$.
Why intuition disagrees. For finite sets, three ideas always agree:
- two sets that pair one-to-one are the same size;
- a part is smaller than the whole (Euclid's "the whole is greater than the part");
- a set that thins out has fewer members.
For infinite sets these ideas come apart, and we have to choose which one to call "size". Mathematics chooses pairing. It keeps "thinning out" as a separate idea: the squares have density $0$ among the whole numbers, even though there are just as many of them.
Galileo concluded that "equal", "greater" and "less" simply don't apply to infinite collections. Cantor kept them, defined them by pairing, and found that the real numbers form a strictly larger infinity than the whole numbers.
Discussion 0 comments
Log in to join the discussion.