4 ms·
> Remarkably enough, no matter how close any two distinct real numbers are to each other, there will always be infinitely many real numbers in between. By itsel
by bawolff 4y ago
> Remarkably enough, no matter how close any two distinct real numbers are to each other, there will always be infinitely many real numbers in between. By itself this doesn’t mean that the sets of real numbers and natural numbers have different sizes, but it does suggest that there is something fundamentally different about these two infinite sets that warrants further investigation.
This seems a really odd example to start with, without coming back to, because the same is true of the rationals and they do have the same cardinality as the naturals.
- drdeca 4y agoYes, seems like a mistake to mention that without saying that the difference is that they have different order types (and that there is a sense of some order types being "much bigger" than others, even if they have the same cardinality)
- yarg 4y agoThe distinction between the size of {I} and {I}/{I} (and {I}^n) is not the size, but the orderability. (Sorry for the bullshit syntax.) You can map any rational onto an integer index; you cannot do it so that that r[i - 1] < r[i] < r[i + 1]. This has no impact on cardinality, but there's something here that doesn't sit quite right with me.
- lupire 4y agoWhat doesn't sit right? Your orderability idea is about "monotonic" mappings. Rational numbers are interesting even if they aren't ordered at all (but still can add and multiply, like other non-ordered objects like the integers mod N).
- yarg 4y agoI don't quite know. It feels as if there's some deep structural aspects to the rationals that get casually tossed to the side in order to shoehorn them into integer indices.
- LudwigNagasena 4y agoI guess the point is that you can't map them in a way that preserves "structure" in some sense.
- bawolff 4y agoNote, you also can't do this type of monotonic mapping with the integers mapped to the natural numbers. So its not like the rationals are a dividing point here.
- yarg 4y agoIsn't it really the same thing? The closest mapping of the reals to a countable set is the set of rational numbers. Or am I an idiot?
- zardo 4y agoThere's room for an infinity of closer mappings. E.g ratios of integers and square roots.
- yarg 4y agoOh damn. That's some sneaky code injection. Basically you can add a countable infinity of new countable infinite dimensions to any countably infinite set and get something that's still countably infinite. That shit still feels wrong to me.