# Counting Irreducible Polynomials over Finite Fields Using the Inclusion-Exclusion Principle

by Sunil K. Chebolu (Illinois State University) and Ján Mináč (University of Western Ontario)

Mathematics Magazine
December, 2011

Subject classification(s): Algebra and Number Theory | Abstract Algebra | Fields
Applicable Course(s): 4.2 Mod Algebra I & II

Using just very basic knowledge of finite fields and the inclusion-exclusion formula, the authors show how one can see the shape of Gauss` formula for the number of irreducible polynomials of a given degree over a finite field .

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.