English

On the smallest simultaneous power nonresidue modulo a prime

Number Theory 2019-10-22 v1

Abstract

Let pp be a prime and p1,,prp_1,\ldots, p_r be distinct prime divisors of p1p-1. We prove that the smallest positive integer nn which is a simultaneous p1,,prp_1,\ldots,p_r-power nonresidue modulo pp satisfies n<p1/4cr+o(1)(p) n<p^{1/4 - c_r+o(1)}\quad(p\to\infty) for some positive crc_r satisfying cre(1+o(1))r  (r).c_r\ge e^{-(1+o(1))r} \; (r\to \infty).

Keywords

Cite

@article{arxiv.1511.08428,
  title  = {On the smallest simultaneous power nonresidue modulo a prime},
  author = {Kevin Ford and Moubariz Garaev and Sergei Konyagin},
  journal= {arXiv preprint arXiv:1511.08428},
  year   = {2019}
}

Comments

15 pages

R2 v1 2026-06-22T11:54:59.812Z