You are here

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
3
Average: 3 (5 votes)

Dummy View - NOT TO BE DELETED