On explicit factors of Cyclotomic polynomials over finite fields

Details On explicit factors of Cyclotomic polynomials over finite fields On explicit factors of Cyclotomic polynomials over finite fields

2010-11-22

arxiv.org/abs/1011.4857v1

Mathematics

Number Theory

Scientific paper

We study the explicit factorization of $2^n r$-th cyclotomic polynomials over finite field $\mathbb{F}_q$ where $q, r$ are odd with $(r, q) =1$. We show that all irreducible factors of $2^n r$-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of $2^n 5$-th cyclotomic polynomials over finite fields and construct several classes of irreducible polynomials of degree $2^{n-2}$ with fewer than 5 terms. The reciprocals of these irreducible polynomials are irreducible polynomials of the form $x^{2^{n-2}} + g(x)$ such that the degree of $g(x)$ is small ($\leq 4$), which could have potential applications as mentioned by Gao, Howell, and Panario in \cite{GaoHowellPanario}.

Affiliated with

Also associated with

No associations

Rating

On explicit factors of Cyclotomic polynomials over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On explicit factors of Cyclotomic polynomials over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On explicit factors of Cyclotomic polynomials over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-657817