Composed Products and Explicit Factors of Cyclotomic Polynomials over Finite Fields

preprint2011arXivOpen access

Abstract

Let q=psq = p^s be a power of a prime number pp and let Fq\mathbb{F}_q be the finite field with qq elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial Φ2nrΦ_{2^nr} over Fq\mathbb{F}_q where both r≥3r \geq 3 and qq are odd, gcd⁡(q,r)=1\gcd(q,r) = 1, and n∈Nn\in \mathbb{N}. Previously, only the special cases when r=1, 3, 5r = 1,\ 3,\ 5 had been achieved. For this we make the assumption that the explicit factorization of ΦrΦ_r over Fq\mathbb{F}_q is given to us as a known. Let n=p1e1p2e2...psesn = p_1^{e_1}p_2^{e_2}... p_s^{e_s} be the factorization of n∈Nn \in \mathbb{N} into powers of distinct primes pi, 1≤i≤sp_i,\ 1\leq i \leq s. In the case that the orders of qq modulo all these prime powers pieip_i^{e_i} are pairwise coprime we show how to obtain the explicit factors of ΦnΦ_{n} from the factors of each ΦpieiΦ_{p_i^{e_i}}. We also demonstrate how to obtain the factorization of ΦmnΦ_{mn} from the factorization of ΦnΦ_n when qq is a primitive root modulo mm and $\gcd(m,n) = \gcd(ϕ(m),\ord_n(q)) = 1$. Here ϕϕ is the Euler's totient function, and $\ord_n(q)$ denotes the multiplicative order of qq modulo nn. Moreover, we present the construction of a new class of irreducible polynomials over Fq\mathbb{F}_q and generalize a result due to Varshamov (1984) \cite{Varshamov}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.