
15
Polynomial Factorization
CONTENTS
15.1 The Euclidean algorithm for polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262
15.2 Structu re theory of finite fields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
15.3 Distinct-degree decomposition of a polynomial . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
15.4 Equal-degree decomposition of a polynomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
15.5 Hensel lifting of polynomial factorizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275
15.6 Polynomials with integer coefficients