Saturday 20 February 2016

discrete mathematics - Prove that $mathbb{|Q| = |Qtimes Q|}$



I have this problem:




Prove that $\mathbb{|Q| = |Q\times Q|}$




I know that $\mathbb Q$ is countably infinite.




But then how can I prove that $\mathbb{|Q\times Q|}$ is countably infinite?



Thanks you!


Answer



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


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

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