Find a Bijection [tex]\left[ 0,1 \right] \rightarrow \Re [/tex]

  • Thread starter rosh300
  • Start date
  • Tags
    Bijection
In summary, a bijection from the interval (0,1) to the set of real numbers can be achieved by using the function f(x) = arctanh(2x-1) or f(x) = 1/(x-1)- 1/x. For the interval [a,b], a similar function can be created by modifying the interval of the first function and composing it with the second function.
  • #1
rosh300
17
0

Homework Statement



Find a Bijection [tex]\left( 0,1 \right) \rightarrow [/tex] R

Homework Equations


Detention of bijection

The Attempt at a Solution



let r be a number in the interval [tex]\left[ 0,1 \right] [/tex]

r = a b1c1b2c2 ... bncn where a, b,c are digits between [0, 9]

f(r) =
{ - b1b2b3 ... bn . c1 c2 ... cn if a<5
{+ b1b2b3 ... bn . c1 c2 ... cn if a>=5

i know its incorrect as it is not injective. any help in trying to get the plus minus part.
 
Physics news on Phys.org
  • #2
Another problem with your function is that not every number in [0, 1] can be written that way!

You need a one-to-one function that maps 0 into negative infinity and 1 into positive infinity.

You might consider something like 1/(x-1)- 1/x.
 
  • #3
HallsofIvy said:
Another problem with your function is that not every number in [0, 1] can be written that way!

You need a one-to-one function that maps 0 into negative infinity and 1 into positive infinity.

You might consider something like 1/(x-1)- 1/x.
thank u for ur reply and understand how it will work.

would : f(x) = 1/(2x-1) work

as if x < 1/2 it will be -ve and if x > 1/2 it will be +ve
as x --> 1/2 form 0 it will go to -ve infinity
as x --> 1/2 form 1 it will go to +ve infinity

or f(x) = arctanh(2x - 1)

which will transform the arctanh(x) from the (-1, 1) interval to (0, 1) interval as required, and is a 1 to 1 and as you said a function that maps 0 into negative infinity and 1 into positive infinity is needed
 
Last edited:
  • #4
1/(2x-1) isn't onto. For example, it's never 0. The second example works fine.
 
  • #5
thank you for reply

just for completeness the second part of the question was to: Find a Bijection [a,b] --> R where a, b are real numbers and b > a

this can easily be done by modifying the second example as shown:
let g(x) = x /(b-a) (to transform it into the inteval (0,1) )

and f(x) = arctanh(2x - 1) (the first example)

and have the final function as: f o g(x) ( f(g(x)) )
 
Last edited:

1. What is a bijection?

A bijection is a type of function in mathematics where each element in the domain (input) is paired with exactly one element in the range (output) and vice versa. In other words, there is a one-to-one correspondence between the elements in the domain and the elements in the range.

2. How is a bijection different from other types of functions?

A bijection is different from other types of functions, such as a one-to-many function or a many-to-one function, because it has a unique and inverse relationship between the elements in the domain and the elements in the range. This means that each element in the domain has exactly one corresponding element in the range, and each element in the range has exactly one corresponding element in the domain.

3. Why is it important to find a bijection between [tex]\left[ 0,1 \right] [/tex] and [tex]\Re [/tex]?

Finding a bijection between [tex]\left[ 0,1 \right] [/tex] and [tex]\Re [/tex] is important because it allows us to create a one-to-one correspondence between the real numbers and the interval [0,1]. This can be useful in many areas of mathematics, such as in proving the existence of certain mathematical objects or in simplifying complex problems.

4. How can one find a bijection between [tex]\left[ 0,1 \right] [/tex] and [tex]\Re [/tex]?

There are various methods for finding a bijection between [tex]\left[ 0,1 \right] [/tex] and [tex]\Re [/tex], but one common approach is to use a technique called "interpolation". This involves creating a function that maps the points on the interval [0,1] to the points on the real number line in a way that maintains the one-to-one correspondence. Other methods may involve using trigonometric functions, logarithms, or other mathematical operations.

5. What are some real-world applications of bijections?

Bijections have numerous real-world applications, especially in computer science and cryptography. They are often used in data compression and encryption algorithms, as well as in creating one-to-one mappings between data sets. Bijections are also important in topology, which is the study of the properties of geometric shapes and spaces, and in other areas of mathematics such as set theory and graph theory.

Similar threads

  • Calculus and Beyond Homework Help
Replies
13
Views
1K
  • Math Proof Training and Practice
Replies
33
Views
7K
Replies
2
Views
1K
  • Introductory Physics Homework Help
Replies
21
Views
2K
  • Math Proof Training and Practice
2
Replies
39
Views
10K
  • Engineering and Comp Sci Homework Help
Replies
18
Views
4K
  • Math Proof Training and Practice
3
Replies
93
Views
10K
  • Math Proof Training and Practice
5
Replies
150
Views
15K
  • Math Proof Training and Practice
4
Replies
105
Views
12K
  • Calculus and Beyond Homework Help
Replies
2
Views
10K
Back
Top