pith. sign in

arxiv: 1905.07798 · v1 · pith:XW35PALAnew · submitted 2019-05-19 · 🧮 math.NT

Construction of irreducible polynomials through rational transformations

classification 🧮 math.NT
keywords irreduciblemathbbpolynomialsdegreerationaltransformationscdotconstructing
0
0 comments X
read the original abstract

Let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a power of a prime. We discuss recursive methods for constructing irreducible polynomials over $\mathbb F_q$ of high degree using rational transformations. In particular, given a divisor $D>2$ of $q+1$ and an irreducible polynomial $f\in \mathbb F_{q}[x]$ of degree $n$ such that $n$ is even or $D\not \equiv 2\pmod 4$, we show how to obtain from $f$ a sequence $\{f_i\}_{i\ge 0}$ of irreducible polynomials over $\mathbb F_q$ with $\mathrm{deg}(f_i)=n\cdot D^{i}$.

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.