Monday, 13 November 2017

abstract algebra - Find the number of irreducible polynomials in any given degree




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: (xm)(xn)=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

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...