Countability of Gaussian Integers

390 Views Asked by At

I am attempting to show that Gaussian Integers are countable.

Is it valid to map $a + bi$ to an ordered pair $(a, b)$ and then map this to the set of rationals $a/b$ ?

I am unsure if this works since $a/b$ is not defined at $b = 0$ and am unsure of a different way to go about this. Any hints welcome, thanks!

1

There are 1 best solutions below

0
On BEST ANSWER

We have $\mathbb{Z}[i]=\{a+bi\mid a,b\in \mathbb{Z}\}$ and thus a bijection to pairs $(a,b)\in \mathbb{Z}\times \mathbb{Z}$. Since the product of two countable sets is countable, this is countable.