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

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 .

Old Node ID:
3877
MSC Codes:
12-XX
Author(s):
Sunil K. Chebolu (Illinois State University) and Ján Mináč (University of Western Ontario)
Publication Date:
Monday, April 9, 2012
Original Publication Source:
Mathematics Magazine
Original Publication Date:
December, 2011
Subject(s):
Algebra and Number Theory
Abstract Algebra
Fields
Flag for Digital Object Identifier:
Publish Page:
Furnished by JSTOR:
File Content:
Rating Count:
5.00
Rating Sum:
15.00
Rating Average:
3.00
Applicable Course(s):
4.2 Mod Algebra I & II
Modify Date:
Monday, April 9, 2012