There are also an infinite number of rationale between two integers, but the rationals are still countable and therefore have the same cardinality as the naturals and integers.
Comment on IT'S A TRAP
mrmacduggan@lemmy.ml 19 hours agoFor every integer, there are an infinite number of real numbers until the next integer. So you can’t make a 1:1 correspondence. They’re both infinite, but this shows that the reals are more infinite.
anton@lemmy.blahaj.zone 18 hours ago
buffing_lecturer@leminal.space 19 hours ago
Makes sense, thanks!
carmo55@lemmy.zip 18 hours ago
There are infinitely many rational numbers between any two integers (or any two rationals), yet the rationals are still countable, so this reasoning doesn’t hold.
The only simple intuition for the uncountability of the reals I know of is Cantor’s diagonal argument.
mrmacduggan@lemmy.ml 16 hours ago
You can assign each rational number a single unique integer though if you use a simple algorithm. So the 1:1 correspondence holds up (though both are still infinite)