Explicit factorization of $x^n-1\in \mathbb F_q[x]$
Information Theory
2014-05-20 v2 math.IT
Number Theory
Abstract
Let be a finite field and a positive integer. In this article, we prove that, under some conditions on and , the polynomial can be split into irreducible binomials and an explicit factorization into irreducible factors is given. Finally, weakening one of our hypothesis, we also obtain factors of the form and explicit splitting of into irreducible factors is given.
Cite
@article{arxiv.1404.6281,
title = {Explicit factorization of $x^n-1\in \mathbb F_q[x]$},
author = {F. E. Brochero Martínez and C. R. Giraldo Vergara and L. Batista de Oliveira},
journal= {arXiv preprint arXiv:1404.6281},
year = {2014}
}
Comments
Submitted to Designs, Codes and Cryptography. 9 pages