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}

Criteria of Irreducible Polynomials over an Unique Factorization Domain R

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

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

Irreducible integer-valued polynomials with prescribed minimal power that factors non-uniquely

Unique Factorization in Polynomial Rings with Zero Divisors

A study of some recent irreducibility criteria for polynomials having integer coefficients

A criterion for the normality of polynomials over finite fields based on their coefficients

On the irreducibility of $f(2^n,3^m,X)$ and other such polynomials

Counting Irreducible Polynomials over Finite Fields

On explicit factors of cyclotomic polynomials over finite fields

Irreducibility of Polynomials with Square Coefficients over Finite Fields

Lengths of factorizations of integer-valued polynomials on Krull domains with prime elements

An extension of Schur's irreducibility result

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

Lipschitz Equivalence of Cantor Sets and Irreducibility of Polynomials

Infinite families of irreducible polynomials over finite fields

Counting irreducible binomials over finite fields

Some factorization results for bivariate polynomials

Irreducibility of random polynomials of $\mathbb{Z}[X]$

Some factorization results on polynomials having integer coefficients