Constructive bijection between [0,1] and R?

  • Context: Graduate 
  • Thread starter Thread starter nomadreid
  • Start date Start date
  • Tags Tags
    Bijection
Click For Summary
SUMMARY

A bijection between the closed interval [0,1] and the real numbers ℝ can be constructed using a defined function h. The function g: ℝ → ℝ is defined such that g(x) = x for all x not equal to 0, 1, 2, 3, ... and g(x) = x + 2 for x equal to 0, 1, 2, 3, ..., ensuring it is an injection with an image of ℝ \ {0,1}. By combining g with any bijection f: (0,1) → ℝ, the function h: [0,1] → ℝ is established, which is also a bijection.

PREREQUISITES
  • Understanding of bijections and injections in set theory
  • Familiarity with the concepts of real numbers and intervals
  • Knowledge of function composition
  • Basic grasp of mathematical notation and definitions
NEXT STEPS
  • Study the properties of bijections in set theory
  • Explore the implications of continuous versus discontinuous functions
  • Investigate other examples of bijections between different sets
  • Learn about the Cantor-Bernstein-Schröder theorem and its applications
USEFUL FOR

Mathematicians, students of advanced mathematics, and anyone interested in set theory and the properties of real numbers.

nomadreid
Gold Member
Messages
1,773
Reaction score
256
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
9K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K