English

Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

General Mathematics 2025-12-09 v2

Abstract

Let pp be a large odd prime, let x=logp)(loglogp)3+εx=\log p)(\log\log p)^{3+\varepsilon} and let qloglogpq\ll\log\log p be an integer, where ε>0\varepsilon>0 is a small number. This note proves the existence of small prime quadratic residues and small prime quadratic nonresidues in the arithmetic progression a+qmxa+qm\ll x, with relatively prime 1a<q1\leq a<q, unconditionally. The same results are generalized to small prime kkth power residues and nonresidues, where kp1k\mid p-1 and kloglogpk\ll\log\log p.

Keywords

Cite

@article{arxiv.2405.13159,
  title  = {Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions},
  author = {N. A. Carella},
  journal= {arXiv preprint arXiv:2405.13159},
  year   = {2025}
}

Comments

Twenty Seven Pages. Keywords: Small quadratic residue; Least quadratic nonresidue; $k$th power nonresidue; Arithmetic progression; Burgess bound; Deterministic algorithm. arXiv admin note: text overlap with arXiv:2106.00544