Composed products and factors of cyclotomic polynomials over finite fields

Abstract: Let

q = p^{s}

be a power of a prime number

p

and let

m a t h b b F_{q}

be the finite field with

q

elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial

P h i_{2^{n} r}

over

m a t h b b F_{q}

where both

r g e q 3

and

q

are odd,

g c d (q, r) = 1

, and

n i n m a t h b b N

. Previously, only the special cases when

r = 1, 3, 5

had been achieved. For this we make the assumption that the explicit factorization of

P h i_{r}

over

m a t h b b F_{q}

is given to us as a known. Let

n = p_{1}^{e_{1}} p_{2}^{e_{2}} ... p_{s}^{e_{s}}

be the factorization of

n i n m a t h b b N

into powers of distinct primes

p_{i}, 1 l e q i l e q s

. In the case that the orders of

q

modulo all these prime powers

p_{i}^{e_{i}}

are pairwise coprime we show how to obtain the explicit factors of

P h i_{n}

from the factors of each

P h i_{p_{i}^{e_{i}}}

. We also demonstrate how to obtain the factorization of

P h i_{m n}

from the factorization of

P h i_{n}

when

q

is a primitive root modulo

m

and

g c d (m, n) = g c d (p h i (m), o r d_{n} (q)) = 1

. Here

p h i

is the Euler's totient function, and

o r d_{n} (q)

denotes the multiplicative order of

q

modulo

n

. Moreover, we present the construction of a new class of irreducible polynomials over

m a t h b b F_{q}

and generalize a result due to Varshamov (1984) cite{Varshamov}.

Recommendations

Cites Work

Cited In (15)

This page was built for publication: Composed products and factors of cyclotomic polynomials over finite fields