Back to Search Start Over

Explicit factorization of $x^n-1\in \mathbb F_q[x]$

Authors :
Martínez, F. E. Brochero
Vergara, C. R. Giraldo
de Oliveira, L. Batista
Publication Year :
2014

Abstract

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 irreducible binomials $x^t-a$ and an explicit factorization into irreducible factors is given. Finally, weakening one of our hypothesis, we also obtain factors of the form $x^{2t}-ax^t+b$ and explicit splitting of $x^n-1$ into irreducible factors is given.<br />Comment: Submitted to Designs, Codes and Cryptography. 9 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1404.6281
Document Type :
Working Paper