Splitting of integer polynomials over fields of prime order

Shubham Saha

It is well known that a polynomial $\varphi (X)\in \mathbb{Z}[X]$ of given degree $d$ factors into at most $d$ factors in ${\mathbb{F}}_p$ for any prime $p$. We prove in this paper the exis…