Abstract
Let be a power of a prime number and let be the finite field with elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial over where both and are odd, , and . Previously, only the special cases when had been achieved. For this we make the assumption that the explicit factorization of over is given to us as a known. Let be the factorization of into powers of distinct primes . In the case that the orders of modulo all these prime powers are pairwise coprime we show how to obtain the explicit factors of from the factors of each . We also demonstrate how to obtain the factorization of from the factorization of when is a primitive root modulo 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 modulo . Moreover, we present the construction of a new class of irreducible polynomials over and generalize a result due to Varshamov (1984) \cite{Varshamov}.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.