For any prime p find the number of monic irreducible polynomials of degree 2 over
Zp. 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 x2−(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 012120201, similarly, we can write mn, find the different value, that m,n must be irreducible when we expand (x-m)(x-n)=0.
Answer
There are p2 total monic polynomials of degree 2 (where the p2 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?
No comments:
Post a Comment