Wednesday, March 7, 2018

functions - Bijection from (0,1] to [0,infty)2


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:AB is a bijection then there is a bijection h:A2B2


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,a2f(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(1x) 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 z0.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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...