FALL 2000 #9

For indirect proof, suppose that there are only finitely many irreducible polynomials f1, f2, . . . , fn, with fn having the highest possible degree that an irreducible polynomial can have. Then the polynomial f1f2 . . . fn + 1 has degree even higher than that of fn and so must be reducible. Hence, it is divisible by some fi, which is impossible.