1. On the number of the irreducible factors of xn − 1 over finite fields.
- Author
-
Weitao Xie, Jiayu Zhang, and Wei Cao
- Subjects
FINITE fields ,IRREDUCIBLE polynomials ,POLYNOMIALS ,INTEGERS ,DIOPHANTINE equations - Abstract
Let F
q be the finite field of q elements, and Fq n its extension of degree n. A normal basis of Fq n over Fq is a basis of the form {α, αq, · · ·, αqn−1 }. Some problems on normal bases can be finally reduced to the determination of the irreducible factors of the polynomial x n − 1 in Fq , while the latter is closely related to the cyclotomic polynomials. Denote by δ(xn − 1) the set of all distinct monic irreducible factors of xn − 1 in Fq. The criteria for [δ(xn -1)] ≤2 have been studied in the literature. In this paper, we provide the sufficient and necessary conditions for [δ(xn -1)]=s where s is a positive integer by using the properties of cyclotomic polynomials and results from the Diophantine equations. As an application, we obtain the sufficient and necessary conditions for [δ(xn -1)]=3,4,5 [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF