For p = 3, find the number of monic irreducible polynomials in...?

1.) For p = 3, find the number of monic irreducible polynomials in Zp[x] of the following degrees

(a) 5

(b) 9

(c) 10

2.) Repeat Exercise 1 for a general prime p. Your answers will be formulas in p.

Can anybody help me out, at least with part 1!? There must be any easier way than writing them all out.

Re: For p = 3, find the number of monic irreducible polynomials in...?

I have this formula from my problem session

where

so there are

monic polynomials in of

monic polynomials in of

monic polynomials in of

so it would take quite long time to list them all by hand..(Happy)