Homepage › Solution manuals › Kenneth Ireland › A Classical Introduction to Modern Number Theory › Exercise 2.1
Exercise 2.1
Show that , with a finite field, has infinitely many irreducible polynomials.
Answers
Proof. Suppose that the set of irreducible polynomials is finite : .
Let . As contains the polynomials , . Thus is divisible by an irreducible polynomial. As contains all the irreducible polynomials, there exists , such that , so , and is an unit, in contradiction with the irreducibility of .
Conclusion: has infinitely many irreducible polynomials. As each polynomial has only a finite number of associates, there exist infinitely many monic irreducible polynomials. □