Counting irreducible polynomials over finite fields using the inclusion-exclusion principle

Sunil K. Chebolu, Jan Minac

C. F. Gauss discovered a beautiful formula for the number of irreducible polynomials of a given degree over a finite field. Assuming just a few elementary facts in field theory and…