Thursday, October 22, 2015

elementary set theory - Prove that mathbbQ and mathbbQcuppi,e have the same cardinality




Prove that Q and Q{π,e} have the same cardinality.





I know I must show that there exists a bijection between these two sets but I'm having a difficult time trying to come up with a function that relates them. Any suggestions? Thanks.


Answer



Hint: Let f:QQ{π,e} be the function
f(x)={πif x=0eif x=1x2if x{2,3,4,5,6,}xotherwise.


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...