Irreducible Polynomials with Varying Constraints on Coefficients

Eyal Moses

We study the number of prime polynomials of degree $n$ over ${\mathbb{F}}_q$ in which the $i^{th}$ coefficient is either preassigned to be $a_i\in {\mathbb{F}}_q$ or outside a small s…