Re:You don't understand something until you think it's obvious.
by xyzzyz on Tuesday June 21, 2011 @03:49AM
(#2677838)
in the second case, there clearly is no "next" number in the reals as there is in the naturals, and that insight gets right at the heart of the concept of countability.
I think you missed the point. There is no "next number" concept in the rationals either, and yet they're countable. There is "next number" concept in the first uncountable ordinal, and, as the name suggests, it is uncountable.
Re:You don't understand something until you think it's obvious.
by pash on Tuesday June 21, 2011 @04:05AM
(#2677864)
You're right. The "next number" test (under the natural ordering) makes the concept of density obvious, not countability.
So I think I've given credence to the notion that those who claim to find something obvious might not fully understand it. Or at least not at four in the morning.
(Oh, and a point that Stephen Abbott made in his wonderful intro analysis book now springs to mind: proofs are useful also as a check on our intuition.)
It's, um, obviously quite hard to explain why you find something obvious, but I think in the first case it's because you can just think about rescaling the number line (using a bigger unit) or shifting the origin, which to me makes it clear that bigness is completely arbitrary and implies that there can't possibly be any biggest number in this sense; in the second case, there clearly is no "next" number in the reals as there is in the naturals, and that insight gets right at the heart of the concept of countability.