Is there a simple, constructive, 1-1 mapping between the reals and the irrationals?
I know that the Cantor–Bernstein–Schroeder theorem
implies the existence
of a 1-1 mapping between the reals and the irrationals,
but the proofs of this theorem
are nonconstructive.
I wondered if a simple
(not involving an infinite set of mappings)
constructive
(so the mapping is straightforwardly specified)
mapping existed.
I have considered
things like
mapping the rationals
to the rationals plus a fixed irrational,
but then I could not figure out
how to prevent an infinite
(possible uncountably infinite)
regression.
Answer
Map numbers of the form q+k√2 for some q∈Q and k∈N to q+(k+1)√2 and fix all other numbers.
No comments:
Post a Comment