Monday, 14 April 2014

elementary set theory - Prove the countability of mathbbQtimesmathbbQ and M2times2(mathbbZ)

Using the fact that N×N is countable, or otherwise, prove that the following sets are countable.



a) the set of all points in the (x,y) plane with rational coordinates




b) the set of all 2×2 matrices with integer entries.



I really don't know where to start... and I've never done matrices either!



I know that I need to prove there exists a bijection, but from there I'm lost.

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