How do I define a bijection between (0,1) and (0,1]?

Ganesh Ujwal

New member
Joined
Aug 10, 2014
Messages
32
How do I define a bijection between (0,1)\displaystyle (0,1) and (0,1]\displaystyle (0,1]?


Or any other open and closed intervals?


If the intervals are both open like (1,2) and (5,4)\displaystyle (-1,2)\text{ and }(-5,4) I do a cheap trick (don't know if that's how you're supposed to do it):
I make a function f:(1,2)(5,4)\displaystyle f : (-1, 2)\rightarrow (-5, 4) of the form f(x)=mx+b\displaystyle f(x)=mx+b by
\(\displaystyle \begin{align*}
-5 = f(-1) &= m(-1)+b \\
4 = f(2) &= m(2) + b
\end{align*}\)

Solving for m\displaystyle m and b\displaystyle b I find m=3 and b=2\displaystyle m=3\text{ and }b=-2 so then f(x)=3x2.\displaystyle f(x)=3x-2.


Then I show that f\displaystyle f is a bijection by showing that it is injective and surjective.
 
How do I define a bijection between (0,1)\displaystyle (0,1) and (0,1]\displaystyle (0,1]?
Or any other open and closed intervals?

This is done by 'shifting' a countable set. If x=1n: nZ+\displaystyle x=\frac{1}{n}:~n\in\mathbb{Z}^+ then f(x)=1n+1\displaystyle f(x)=\frac{1}{n+1}; else f(x)=x\displaystyle f(x)=x.

Note that f(1)=12\displaystyle f(1)=\frac{1}{2} and f(12)=12+1\displaystyle f\left(\frac{1}{2}\right)=\frac{1}{2+1}.

Now show that f: (0,1](0,1)\displaystyle f:~(0,1] \leftrightarrow (0,1).
 
Equivalently, map every irrational number to itself. The remaining numbers, the rational numbers larger than 0 and less than 1, are countable so can be "listed" {ai}. Map the first number in that list to 1, then each i, for I> 1, to ai+1.
 
Top