Rational numbers - countability I have to show that the set of all finite sequences
$$
(q_1,q_2,\dotsc,q_k),\quad k \in \mathbb{N}
$$
 of rational numbers is countable. 
To prove that the set $\mathbb{Q}$ of all rational numbers is countable, I used that the set $\mathbb{Z}\times\mathbb{N}$ is countable and can be listed as
$$
(a_1,b_1),(a_2,b_2),(a_3,b_3),\dotsc
$$ 
and then making a list of all elements in $\mathbb{Q}$:
$$
\frac{a_1}{b_1}, \frac{a_2}{b_2}, \frac{a_3}{b_3}.
$$
But how can I show for all finite sequences?

The general result you need is that the set of ordered pairs (x,y), where each of x, y is a member of a countable set, is itself a countable set.  This is the essence of the proof that $\mathbb{Q}$ is countable.  I leave it to you to figure out how to apply this to your problem (hint: induction on number of indices).
