Monday, May 7, 2018

real analysis - How to construct a bijection from $(0, 1)$ to $[0, 1]$?










I wonder if I can cut the interval $(0,1)$ into three pieces:
$(0, \frac{1}{3})\cup(\frac{1}{3},\frac{2}{3})\cup(\frac{2}{3},1)$, in which I'm able to map point $\frac{1}{3}$ and $\frac{2}{3}$ to $0$ and $1$ respectively.

Now the question remained is how to build a bijection mapping from those three intervels to $(0,1)$.



Or, my method just goes in a wrong direction. Any correct approaches?


Answer



Consider the sequence
$$
\frac 12, \frac 13, \frac 14, \frac 15, \dots, \frac 1n, \dots
$$
Map every other point $f : (0,1) \to [0,1]$ that is not in this sequence to itself, and then map the above sequence to the corresponding points in this one :
$$

0, 1, \frac 12, \frac 13, \frac 14, \dots.
$$
In other words, map $\frac 12$ to $0$, $\frac 13$ to $1$, and then map $\frac 1n$ to $\frac 1{n-2}$ for $n \ge 4$.



The reason why you can map some set into some bigger set bijectively is precisely because they are infinite, so you must exploit this fact. If you don't, you have no chance.



Now to answer your actual question, the trick you try to use doesn't feel relevant to me ; I'm not saying there is absolutely no way it could work, because I actually know there is, since your set (the union of the three intervals) and the interval $(0,1)$ have the same cardinality. The problem with your idea is that I don't think a construction will naturally come out of it. In general, to map bijectively a set into a bigger one you must be "moving things around", so I expect any fairly understandable construction involving your idea to be similar to the one I've shown you.



Hope that helps,


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...