Explicit factorization of $x^n-1\in \mathbb F_q[x]$
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2014
- DOI:
- 10.48550/arXiv.1404.6281
- arXiv:
- arXiv:1404.6281
- Bibcode:
- 2014arXiv1404.6281B
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Number Theory;
- 12E05(primary) and 94B05(secondary)
- E-Print:
- Submitted to Designs, Codes and Cryptography. 9 pages