IRREDUCIBLE POLYNOMIALS AND LINEAR RECURRING ARRAYS

Authors
Citation
Ml. Liu et Gl. Mullen, IRREDUCIBLE POLYNOMIALS AND LINEAR RECURRING ARRAYS, Discrete applied mathematics, 74(1), 1997, pp. 93-99
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Volume
74
Issue
1
Year of publication
1997
Pages
93 - 99
Database
ISI
SICI code
Abstract
For alpha is an element of F-q the finite field of order q and beta is an element of F-q(alpha), let F-q(alpha,beta) = F-q(gamma). We obtain an explicit formula for the minimal polynomial h(gamma)(x) of gamma i n terms of the greatest common divisor of two polynomials which are cl osely related to the minimal polynomials f(alpha)(x) of alpha and g(be ta)(x) of p. we also give an application of this result to linear recu rring arrays.