Prove: set of the polynomials of degree $n$ with coefficients in $\Bbb Q $ is countable Let $P_n =\{p(x)=a_n x^n+ a_{n-1} x^{n-1}+...+ a_1 x+a_0 |a_i \in \Bbb Q \}$ the set of the polynomials of degree $n$ with coefficients in $\Bbb Q $
Prove that $P_n$ is countable and tell why $P= \bigcup_{n=0}^\infty P_n$ the set of all the polynomials with coefficient in $\Bbb Q $ is countable.
How  can I prove that $|P_n|=|Q|^{n+1}$ ?

For $p_n(x)$, a n degree polynomial with coefficients in $\mathbb{Q}$, there are only n+1 coefficients ($a_i$'s). If these n+1 coefficients are fixed, the polynomial is fixed.
Now, total number of such $p_n (x)$ i.e. $|P_n|$ is $|\mathbb{Q}|^{n+1}$   (each coefficient could take any value in $\mathbb{Q}$), which is countable.
Hence, $|P_n|$ is countable.
We know that countable union of countable sets is countable $\implies |P|$ is countable 
