Abstract:Let $ \mathbb{F}_q $ be the finite field of $ q $ elements, and $ \mathbb{F}_{q^{n}} $ its extension of degree $ n $. A normal basis of $ \mathbb{F}_{q^{n}} $ over $ \mathbb{F}_q $ is a basis of the form $ \{\alpha, \alpha^{q}, \cdots, \alpha^{q^{n-1}}\} $. Some problems on normal bases can be finally reduced to the determination of the irreducible factors of the polynomial $ x^{n}-1 $ in $ \mathbb{F}_q $, while the latter is closely related to the cyclotomic polynomials. Denote by $ \mathfrak{F}(x^{n}-1) $ the set of all distinct monic irreducible factors of $ x^{n}-1 $ in $ \mathbb{F}_q $. The criteria for \begin{document}$ |\mathfrak{F}(x^{n}-1)|\leq 2 $\end{document} have been studied in the literature. In this paper, we provide the sufficient and necessary conditions for \begin{document}$ |\mathfrak{F}(x^{n}-1)| = s, $\end{document} 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 \begin{document}$ |\mathfrak{F}(x^{n}-1)| = 3, 4, 5. $\end{document}

On the construction of certain odd degree irreducible polynomials over finite fields

Constructing Irreducible Polynomials over Finite Fields

Pseudo-Deterministic Construction of Irreducible Polynomials over Finite Fields

On the number of irreducible polynomials of special kinds in finite fields

Irreducibility of Polynomials with Square Coefficients over Finite Fields

Permutation polynomials over finite fields providing involutions

A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from R\'{e}dei Functions

Construction of Permutation Polynomials over Finite Fields with the help of SCR polynomials

A Recursive Construction of Permutation Polynomials over $${\mathbb {f}}_{q^2}$$fq2 with Odd Characteristic Related to Rédei Functions

Recursive construction of primitive polynomials over finite fields

On the number of the irreducible factors of $ x^{n}-1 $ over finite fields

On existence of primitive normal elements of rational form over finite fields of even characteristic

Permutation Rational Functions over Quadratic Extensions of Finite Fields

An Elementary Problem in Galois Theory about the Roots of Irreducible Polynomials

On the Recursive Behaviour of the Number of Irreducible Polynomials with Certain Properties over Finite Fields

On explicit factors of cyclotomic polynomials over finite fields

Counting Irreducible Polynomials over Finite Fields

On the Diophantine Equation F (X) F (Y) = F (Z(2))

An Upper Bound on the Complexity of Multiplication of Polynomials Modulo a Power of an Irreducible Polynomial

On $2$-superirreducible polynomials over finite fields

Infinite families of irreducible polynomials over finite fields