English

Construction of irreducible polynomials through rational transformations

Number Theory 2019-05-21 v1

Abstract

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

Keywords

Cite

@article{arxiv.1905.07798,
  title  = {Construction of irreducible polynomials through rational transformations},
  author = {Daniel Panario and Lucas Reis and Qiang Wang},
  journal= {arXiv preprint arXiv:1905.07798},
  year   = {2019}
}

Comments

21 pages; comments are welcome!

R2 v1 2026-06-23T09:12:14.316Z