Constructive bijection between [0,1] and R?

  • Context: Graduate 
  • Thread starter Thread starter nomadreid
  • Start date Start date
  • Tags Tags
    Bijection
nomadreid
Gold Member
Messages
1,779
Reaction score
258
It is easy to construct a bijection between the open interval (0,1) and ℝ, and (if one isn't an intuitionist) it is easy to prove that there exists a bijection between [0,1] and ℝ, but is it possible to construct such a bijection between [0,1] and ℝ? Obviously it won't be continuous, but that's OK.
 
Physics news on Phys.org
Define [itex]g: \mathbb{R} \to \mathbb{R}[/itex] by [tex] g : x \mapsto \begin{cases} x, & x \neq 0, 1, 2, 3, \dots, \\<br /> x + 2, & x = 0, 1, 2, 3, \dots .\end{cases}[/tex] Note that [itex]g[/itex] is an injection and its image is [itex]\mathbb{R} \setminus \{0,1\}[/itex].

Now take any bijection [itex]f: (0,1) \to \mathbb{R}[/itex], and define [itex]h: [0,1] \to \mathbb{R}[/itex] by [tex] h: x \mapsto \begin{cases} (g \circ f)(x), & x \in (0,1), \\<br /> 0, & x = 0, \\<br /> 1, & x = 1.\end{cases}[/tex] Then [itex]h[/itex] is a bijection.
 
  • Like
Likes   Reactions: jim mcnamara, nomadreid and FactChecker
Ooooh, that's elegant. I like it! Thanks very much, pasmith. :smile:
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 26 ·
Replies
26
Views
5K
  • · Replies 55 ·
2
Replies
55
Views
11K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K