Sunday, 11 June 2017

real analysis - What can you say about a mapping f:BbbZtoBbbQ?




Written with StackEdit.
Which of the following can be true for a mapping f:ZQ
A. It is bijective and increasing
B. It is onto and decreasing
C. It is bijective and satisfied f(n)0 if n0
D. It has uncountable image





Here's my attempt at finding a mapping that satisfies C(Following Method to prove countability of Q from Stephen Abbot )



Define An={ab:a,b0,gcd(a,b)=1,a+b=n,b0}



Bn={ab:a,b>0,gcd(a,b)=1,a+b=n}



Mapping the negative integers and 0 to the set AnnN and positive integers to the set Bn n N in the same manner as Stephen Abbot, the mapping will be surjective because the sets An and Bn would certainly cover Q and would be injective because no two sets have any elements in common.



Correct Answer - C
Source - Tata Institute of Fundamental Research Graduate Studies 2014




Is my proof correct? In any case, I can't imagine such a method to be required in this problem so is there a more 'easy' mapping? Also, why can't we have a mapping as desired in A and B?


Answer



A. False. Suppose f:ZQ is bijective and increasing. Then $f(0)

B. False. Same argument as before.



D. False. The image is a subset of Q.



C. True. Your argument is good, but it can be better formalized.




Take your favorite bijection g:NQ>0 (positive rationals). Now define
f(n)={g(n1)if n>00if n=0g(n+1)if n<0
(note: N={0,1,2,}).



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...