Explicit factorization of $x^n-1\in {\mathbb{F}}_q[x]$

F. E. Brochero Martínez, C. R. Giraldo Vergara, L. Batista de Oliveira

Let ${\mathbb{F}}_q$ be a finite field and $n$ a positive integer. In this article, we prove that, under some conditions on $q$ and $n$, the polynomial $x^n-1$ can be split into irred…