pith. sign in

arxiv: 1710.07943 · v1 · pith:ZWAQMRWNnew · submitted 2017-10-22 · 💻 cs.IT · math.IT· math.NT

Further factorization of x^n-1 over a finite field

classification 💻 cs.IT math.ITmath.NT
keywords explicitlyfactorsfieldfiniteirreducibleciteconditioncount
0
0 comments X
read the original abstract

Let $\Bbb F_q$ be a finite field with $q$ elements and $n$ a positive integer. Mart\'inez, Vergara and Oliveira \cite{MVO} explicitly factorized $x^{n} - 1$ over $\Bbb F_q$ under the condition of $rad(n)|(q-1)$. In this paper, suppose that $rad(n)\nmid (q-1)$ and $rad(n)|(q^w-1)$, where $w$ is a prime, we explicitly factorize $x^{n}-1$ into irreducible factors in $\Bbb F_q[x]$ and count the number of its irreducible factors.

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.