2

For any prime $p$ find the number of monic irreducible polynomials of degree $2$ over $\mathbb Z_p$. Do the same problem for degree $3$. Generalize the above statement to higher degree polynomials as much as you can.

My idea for degree 2: assume that polynomial is reducible, then we can write into this form: $(x-m)(x-n)=0$, expand this, so $x^2-(m+n)x+mn=0$,we can use a matrix to capture all possible value of $(m+n) and $ $mn$, like when $p=3$, $m+n$ matrix is $\begin{matrix} 0&1&2\\ 1&2&0\\ 2&0&1\end{matrix}$, similarly, we can write mn, find the different value, that m,n must be irreducible when we expand (x-m)(x-n)=0.

user26857
  • 52,094
Danial Jeo
  • 95

1 Answers1

3

There are $p^2$ total monic polynomials of degree 2 (where the $p^2$ counts the possible linear and constant term combinations). There are $p+\binom{p}{2}$ monic polynomials of degree 2 that are reducible (where the $p$ counts the ones with a repeated root, and the $\binom{p}{2}$ counts the ones with two distinct roots). So there are $$p^2-\left(p+\binom{p}{2}\right)=\frac{p^2-p}{2}$$ irreducible quadratics. Can you extend this approach to cubics?

2'5 9'2
  • 54,717
  • I think your method for degree 2 is right, I think I got it for any degree. – Danial Jeo May 13 '14 at 05:42
  • 1
    For higher degrees, you will have to count the types of reducibles closely. With cubics, there are tripled roots, doubled roots (with a third separate root), three separate roots, and products of irreducible quadratics with linears. – 2'5 9'2 May 13 '14 at 05:48