Cyclotomic polynomials with trinomial irreducible factors over finite fields

Abstract

We classify the pairs $(q,n)$, where $q$ is a prime power, $n>1$, and $\gcd(n,q)=1$, for which every irreducible factor of $Φ_n(x)$ over $\F_q$ has exactly three nonzero terms. The positive support exponents of these factors have a common greatest common divisor, which gives a unique reduction by a power substitution. The reduced degree is two in odd characteristic and belongs to $\{2,3,4\}$ in characteristic two; the cubic and quartic cases arise by scalar substitution from the layers of orders $7$ and $15$. This yields necessary and sufficient arithmetic conditions on $(q,n)$ and explicit factorizations. Among the classified families, precisely those arising from quartic bases have a divisor layer containing an irreducible factor with more than three terms.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Number Theory

• arXiv preprint · 2 November 2026

  Explicit permutations of $(\mathbb{Z}/4\mathbb{Z})^m$ with uniformly bounded differential uniformity

  Hiroki Fukui
• arXiv preprint · 31 October 2026

  The covering radius of the first-order Reed-Muller code in nine variables is 242

  Yi Li
• arXiv preprint · 2 November 2026

  Good rational functions up to degree six

  Anuvrat Jaindungarwal and Divyesh Vaghasiya
• arXiv preprint · 29 October 2026

  Lattice moments and quantum designs

  Jonathan Conrad and Kristian Holm
• arXiv preprint · 3 November 2026

  Finding Integer Roots of Polynomials in Nearly Optimal Time

  Yansong Feng and Itamar Nir

All new papers in Number Theory