pith. sign in

arxiv: 1404.6281 · v2 · pith:QHXVVF5Snew · submitted 2014-04-24 · 💻 cs.IT · math.IT· math.NT

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

classification 💻 cs.IT math.ITmath.NT
keywords explicitfactorsirreduciblefactorizationgivenmathbbarticlebinomials
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.