Back to Search
Start Over
On the number of the irreducible factors of $ x^{n}-1 $ over finite fields
- Source :
- AIMS Mathematics, Vol 9, Iss 9, Pp 23468-23488 (2024)
- Publication Year :
- 2024
- Publisher :
- AIMS Press, 2024.
-
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 $ |\mathfrak{F}(x^{n}-1)|\leq 2 $ have been studied in the literature. In this paper, we provide the sufficient and necessary conditions for $ |\mathfrak{F}(x^{n}-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 $ |\mathfrak{F}(x^{n}-1)| = 3, 4, 5. $
Details
- Language :
- English
- ISSN :
- 24736988
- Volume :
- 9
- Issue :
- 9
- Database :
- Directory of Open Access Journals
- Journal :
- AIMS Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.31cc9d3cd0466196469ea162fe1630
- Document Type :
- article
- Full Text :
- https://doi.org/10.3934/math.20241141?viewType=HTML