How can one find a bijection $ f $ from $ (0,\infty) $ into $ [0,1) $? Can someone also please explain to me how to solve this kind of problem for any given interval?
Answer
Eli's function works as a bijection from $[0,\infty)$ to $[0,1)$. For $(0,\infty)$ to $[0,1)$, here's one example (albeit a not very natural one). Define $f \colon (0, \infty) \to [0,1)$ by
$$f(x) = \left\{\def\arraystretch{1.0}
\begin{array}{@{}c@{\quad}l@{}}
\displaystyle\frac{2}{\pi}\arctan(x) & \text{if $x \not\in \mathbb{N}$}, \\
\displaystyle\frac{2}{\pi}\arctan(n - 1) & \text{if $x \in \mathbb{N} \setminus \{1\}$}, \\
0 & \text{if $x = 1$}.
\end{array}\right.$$
The injectivity of $f$ follows from the injectivity of $\arctan$. To see that $(2/\pi)\arctan(n)$ is in the image of $f$ for each $n \in \mathbb{N}$, just take $f(n + 1)$. As $x \to \infty$, we have $(2/\pi)\arctan(x) \to 1$, and as $x \to 0^+$, we have $(2/\pi)\arctan(x) \to 0$. So the image of $f$ is $[0,1)$.
I'm not sure how to do this in general other than by splitting up the problem into many cases. Let $a,b,c,d \in \mathbb{R}$ with $a \neq b, c \neq d$. We have
$$f(x) = \frac{d - c}{b - a}x + c - \frac{a(d - c)}{b - a}$$
is a bijection from $[a,b]$ to $[c,d]$, and also from $(a,b)$ to $(c,d)$. We have
$$f(x) = \frac{d - c}{\pi}\arctan(x) + d - \frac{d - c}{2}$$
is a bijection from $(-\infty, \infty)$ to $(c,d)$. We have
$$f(x) = \frac{d - c}{e^b}e^x + c$$
is a bijection from $(-\infty,b]$ to $(c,d]$.
You get the idea.
No comments:
Post a Comment