Number of monic irreducible polynomials of prime degree $p$ over finite fields 
Suppose $F$ is a field s.t $\left|F\right|=q$. Take $p$ to be some prime. How many monic irreducible polynomials of degree $p$ do exist over $F$?

Thanks!
 A: The number of such polynomials is exactly $\displaystyle \frac{q^{p}-q}{p}$ and this is the proof:
The two main facts which we use (and which I will not prove here) are that $\mathbb{F}_{q^{p}}$ is the splitting field of the polynomial $g\left(x\right)=x^{q^{p}}-x$, and that every monic irreducible polynomial of degree $p$ divides $g$.
Now: $\left|\mathbb{F}_{q^{p}}:\mathbb{F}_{q}\right|=p$ and therefore there could be no sub-extensions. Therefore, every irreducible polynomial that divides $g$ must be of degree $p$ or 1. 
Since each linear polynomial over $\mathbb{F}_{q}$ divides $g$ (since for each $a\in \mathbb{F}_{q}$, $g(a)=0$), and from the fact that $g$ has distinct roots, we have exactly $q$ different linear polynomials that divide $g$. 
Multiplying all the irreducible monic polynomials that divide $g$ will give us $g$, and therefore summing up their degrees will give us $q^{p}$.
So, if we denote the number of monic irreducible polynomials of degree $p$ by $k$  (which is the number we want), we get that $kp+q=q^{p}$, i.e $\displaystyle k=\frac{q^{p}-q}{p}$.
A: the number of monic irreducible polynomials of degree $n$ over the ﬁnite ﬁeld $\mathbb{F}_{q}$ is given by Gauss’s formula $$\frac{1}{n}\sum\limits_{d \mid n} \ \mu(n/d) \cdot q^{d}$$
For a complete proof : Please refer 


*

*Abstract Algebra: Dummit and Foote, Chapter 14, Galois theory, Pages $567-568$.

*You might also want to see this paper, which actually presents a new idea of counting irreducible polynomials using Inclusion - Exclusion Principle. Link: http://arxiv.org/pdf/1001.0409
