Is there a formula for quickly calculating the number of irreducible polynomials of degree over ?

Printable View

- Sep 15th 2009, 02:25 PMjamixIrreducible polynomials
Is there a formula for quickly calculating the number of irreducible polynomials of degree over ?

- Sep 15th 2009, 05:53 PMNonCommAlg
- Sep 15th 2009, 06:30 PMjamix
Ah right, I forgot out that.

I might have a couple more questions about irreducible polynomials, however I think I should be able to solve most of it myself (just wish I hadn't sold my textbook a couple years back (Doh)). - Sep 17th 2009, 01:07 PMjamixMore problems
I used this formula to calculate the number of irreducible polynomials for . Using it we conclude that there are 6 irreducible polynomials of this degree.

The problem I have though, is that when I tried calculating these irreducibles, I obtained the following 8 polynomials:

We know that if a degree 5 polynomial is reducible, then it must be divisible by one of , yes? Taking the product of these yields the polynomial over . Each of the above 8 polynomials satisfies , hence all 8 must be irreducible, right?

So whats going on (Headbang)? - Sep 17th 2009, 03:55 PMNonCommAlg