Saturday, 20 February 2016

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

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