I am trying to prove that R×R∼R using the Cantor-Bernstein Theorem. So then that would mean that I need to prove that |R|≤|R×R| and |R×R|≤|R|.
This is my work so far:
For the first part (|R|≤|R×R|) I let R→R×R be defined as f(r)=(r,r),∀r∈R, which is the identity function. So then also let f(s)=(s,s),∀s∈R, where r≠s. So then since (r,r)≠(s,s), then f(r)≠f(s). Hence f is injective and therefore |R|≤|R×R|.
Is this correct so far? Am I on the right track?
I'm confused about how to go about proving the second part, that |R×R|≤|R|. I know I need to show that there is an injection from R×R→R but I can't figure out how to do it. Also how would I define this function for the second part?
No comments:
Post a Comment