Well, there are more integers than naturals, yet both share the same cardinality. Also, I thing hilbert’s hotel problem shows that rationals and naturals also share the same cartinality, somehow. You could arrange every rational in a line like the naturals and the integers.
Comment on imagine
BarbedDentalFloss@lemmy.dbzer0.com 10 hours ago
There are more rational numbers than natural numbers. There are more real numbers than rational numbers.
Checkmate meme.
TheGuyTM3@lemmy.ml 9 hours ago
procrastitron@lemmy.world 9 hours ago
The problem is that rational numbers can be mapped to the integers (e.g. just encode each rational number as an integer), so there are not more rational numbers than integers.
BarbedDentalFloss@lemmy.dbzer0.com 7 hours ago
No that’s not true. There are rational numbers in between the integers. Therefore the mapping between integers to rational numbers is injective and thus there are more rational numbers than integers.
berber@feddit.org 6 hours ago
“the” mapping? there is no “the” mapping.
you are talking about the canonical inclusion mapping 1 in N to 1 in Z (restriction of the canonical inclusion of rings of integers Z into any other ring, Z is an initial object), which can be seen as a non-generic canonical mapping of semigroups.
but as sets, there is no inherent structure, there are injection, surjections, and of course bijections in both directions.
the only way one can call one set “bigger” is in the very strict sense of sets, N being a true subset of Q. however, this assumes N to be an actual subset of Q, which is a matter of definition and construction. so we say there is some embedding included, which is the same as (re)defining N as that embedded subset, so we are at your canonical inclusion of semigroups again. if you view this as inherent to N and Q, then there are “more” elements in Q as in N, but not in terms of cardinality.