> There is a mapping from counting numbers (1, 2, 3, ...) to rationals and back again that shows these quantities are the same; for every element in set A there's an element in set B and vice versa.
That is true, but it's never taught. I don't even know what that mapping is, though I've seen it mentioned once in a popular treatment.
What's taught is always the mapping from naturals to rationals that overcounts the rationals, hitting them all an infinite number of times. (Because it's very easy to show a bijection between the naturals and the ordered pairs, but while (2,3) and (4,6) are distinct ordered pairs, they do not represent distinct rationals.)
But then all you've shown is that the naturals are at least as numerous as the rationals. To show that the naturals and the rationals have the same cardinality, you either rely on the idea that the naturals are the smallest infinite set, or you appeal to the fact that the naturals are a subset of the rationals.
That is true, but it's never taught. I don't even know what that mapping is, though I've seen it mentioned once in a popular treatment.
What's taught is always the mapping from naturals to rationals that overcounts the rationals, hitting them all an infinite number of times. (Because it's very easy to show a bijection between the naturals and the ordered pairs, but while (2,3) and (4,6) are distinct ordered pairs, they do not represent distinct rationals.)
But then all you've shown is that the naturals are at least as numerous as the rationals. To show that the naturals and the rationals have the same cardinality, you either rely on the idea that the naturals are the smallest infinite set, or you appeal to the fact that the naturals are a subset of the rationals.