> Here's one mapping from R to R^2:
That's the easy part. It's very easy to map R to R^2, the other direction not so much.
From my searches, based upon what other people said, the mapping is a surjection and not a bijection.
If that's the case, then either they don't have the same cardinality or I'm confused as to what cardinality actually is.
If you assume the axiom of choice it's enough to have surjections both way.
For the most reasonable attempt at flooding a plane with R, I still end up with something where I can trivially define values {r0, r1} that do not map back to R.
x=0.a1a2a3a4a5a6...
(always pick the nonrepeating decimal expansion in case x has two) and sending it to the pair (y,z) where
y=0.a1a3a5... z=0.a2a4a6...
(Using (0,1) is no issue since we can compose later with bijections (0,1) -> R)
Edit: I'm not sure why I cannot reply to your reply, but {π,π} is not even in (0,1)^2
It is also true for the reals. R^2 can be trivially mapped to R.
Here's one mapping from R to R^2:
Let b_{n} b_{n-1} .. b_0 . b_{-1} b_{-2} ...
Be the binary representation of the real 'x'. For example, if x = 2.5, then:
b_1 = 1
b_0 = 0
b_{-1} = 1
Have x map to the following value in R^2 (y, z) where
y = b_{n} b_{n-2} ... b_{0} . b_{-2} b_{-4} ..
z = b_{n-1} b_{n-3} .. b_{1} . b_{-1} b_{-3} ..
So 2.5 -> (0, 1.5)
1 -> (1, 0)
1.75 -> (1.5, 0.5)
etc.