Question

Prove that the set of all polynomilas with integer coefficient is countable

Answer 1

Prove that for each 1 the set iscountable. ... Now, write the set of all polynomials with integer coefficientsas a countable union ⋃ n P n , where is the set of all polynomials with integer coefficients and of degree smaller than . Prove that each is countable by establishing a bijection between and