Write , where . For
the derivative is
so is a separable polynomial and all its roots in its splitting field are distinct.
Let be the set of these roots. The Frobenius endomorphism and the identities
show that is closed under addition and multiplication. It is also closed under additive inverses and, for , inversion. Thus is a finite field. Since splits into distinct linear factors, . The field generated by all roots is therefore itself, so and
Hence the polynomial characterization of a finite field gives
Now let be irreducible of degree , and let be a root in an algebraic closure. The minimal polynomial of an algebraic element gives
so has elements. Its nonzero elements form a finite group under multiplication, of order ; hence . Therefore is a root of , and its minimal polynomial divides every polynomial over that vanishes at . Thus the irreducible factors of a finite-field Frobenius polynomial satisfy

Articles by others on the same topic (0)

There are currently no matching articles.