Y by Rounak_iitr
Let
be the number of positive integers with
digits
in base
(where
for all
and
) such that the polynomial
is irreducible in
. Prove that
is even.
(A polynomial is irreducible in
if it cannot be factored into two non-constant polynomials with rational coefficients.)







![\[d_9x^9+d_8x^8+\cdots+d_1x+d_0\]](http://latex.artofproblemsolving.com/6/6/7/667e5a3d7f6c4f984e1278b5f76559c3b50c9690.png)


(A polynomial is irreducible in
