Number of monic irreducible polynomials over a finite field

ID: number-of-monic-irreducible-polynomials-over-a-finite-field

Let be the number of monic irreducible polynomials of polynomial degree over . Factoring into all such polynomials whose degrees divide gives
The Möbius inversion formula therefore gives

New to topics? Read the docs here!