Factorization of Q( h( T)( x)) over a finite field where Q( x) is irreducible and h( T)( x) is linear—I

Abstract

Let GF( q) be the finite field of order q, let Q( x) be an irreducible polynomial in GF( q)( x), and let h( T)( x) be a linear polynomial in GF( q)[ x], where T: x→ x q . We use properties of the linear operator h( T) to give conditions for Q( h( T)( x)) to have a root of arbitrary degree k over GF( q), and we describe how to count the irreducible factors of Q( h( T)( x)) of degree k over GF( q). In addition we compare our results with those Ore which count the number of irreducible factors belonging to a linear polynomial having index k.