Define a bijection from (0,1] to [0,∞)2
Route to follow,
A-) First define a bijection from (0,1] to (0,1]2
B-) Since there is a bijection from (0,1] to [0,∞), namely f(x)=(1/x)−1, there is a bijection from (0,1]2 to [0,∞)2
B says, if f:A→B is a bijection then there is a bijection h:A2→B2
Can anyone define me a function that satisfies A, and a function h for proof of B.
Rigor at elementary - intermediate analysis level will be appericiated.
Note: If possible I wonder the validity of infinite decimal approach for defining a function for part A.
Answer
For B): h:=⟨a1,a2⟩↦⟨f(a1),f(a2)⟩, easy to see that it is a bijection, if f was.
A) I think, can be valid, but should take care: first of all, I would apply x↦(1−x) because prefer [0,1). Then, each z∈[0,1) can be written in infinite decimal form, at most in two ways (since 0.1=0.99999…), and choose the simpler one, so assume the digits are: z=0.a1b1a2b2a3b3… Then z↦⟨0.a1a2a3…, 0.b1b2b3…⟩ will almost be a bijection, but problems may occur only because of the above phenomenon, some pairs of numbers like (0.0109090909… and 0.02) will violate injectivity.
So, probably best is to consider first a bijection [0,1)→{0..9}N, and then by this comb procedure conclude a bijection ({0..9}N)2→{0..9}N in an exact way.
The above map of decimal digits g:[0,1)→{0..9}N (which omits the sequences ending full of 9's from the range) is injective, and the number of omitted sequences is countable..
Note: Of course, we could also have used binary fractions and {0,1} instead of {0..9}, but doesn't really matter.
No comments:
Post a Comment