Exercise 2.1

Show that k [ x ] , with k a finite field, has infinitely many irreducible polynomials.

Answers

Proof. Suppose that the set S of irreducible polynomials is finite : S = { P 1 , P 2 , , P n } .

Let Q = P 1 P 2 P n + 1 . As S contains the polynomials x a , a k , deg ( Q ) q = | k | > 1 . Thus Q is divisible by an irreducible polynomial. As S contains all the irreducible polynomials, there exists i , 1 i n , such that P i Q = P 1 P 2 P n + 1 , so P i 1 , and P i is an unit, in contradiction with the irreducibility of P i .

Conclusion: k [ x ] has infinitely many irreducible polynomials. As each polynomial has only a finite number of associates, there exist infinitely many monic irreducible polynomials. □

User profile picture
2022-07-19 00:00
Comments