Tuesday, October 6, 2015

discrete mathematics - Prove that mathbb|Q|=|QtimesQ|



I have this problem:




Prove that |Q|=|Q×Q|




I know that Q is countably infinite.




But then how can I prove that |Q×Q| is countably infinite?



Thanks you!


Answer



Whatever proof you have that Q is countably infinite probably relies on a mapping between elements of Q and elements of Z×Z. But to say that Q is countably infinite is to put it in correspondence with Z. Use this fact, then repeat the original proof.


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