Friday, 3 July 2015

Is there a formula which would let me know how many irreducible polynomials there are to the power n, in $z_n$?

I found that $x^2+x+1$ is the only polynomial to the power 2 that is irreducible in $z_2$.



Moreover I found that $x^3+x+1$ and $x^3+x^2+1$ are the only polynomials to the power 3 that are irreducible in $z_2$.



Finally I found that that $x^4+x+1$, $x^4+x^2+1$, $x^4+x^2+1$ and $x^4 +x^3+x^2 +x+1$ are the only polynomials to the power 4 that are irreducible in $z_2$.



Hence suppose I want to find an irreducible polynomial, whose largest power is n, in $z_2$. Is there a formula which would let me know how many of these there are?

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}...