Written with StackEdit.
Which of the following can be true for a mapping f:Z→Q
A. It is bijective and increasing
B. It is onto and decreasing
C. It is bijective and satisfied f(n)≥0 if n≤0
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,b≥0,gcd(a,b)=1,a+b=n,b≠0}
Bn={−ab:a,b>0,gcd(a,b)=1,a+b=n}
Mapping the negative integers and 0 to the set An∀n∈N 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:Z→Q 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:N→Q>0 (positive rationals). Now define
f(n)={−g(n−1)if n>00if n=0g(−n+1)if n<0
(note: N={0,1,2,…}).
No comments:
Post a Comment