中文

等差数列中的小素数 $k$ 次幂剩余与非剩余

综合数学 2025-12-09 v2

摘要

pp 为一个大的奇素数,设 x=logp)(loglogp)3+εx=\log p)(\log\log p)^{3+\varepsilon}qloglogpq\ll\log\log p 为整数,其中 ε>0\varepsilon>0 是一个小数。本文无条件地证明了在等差数列 a+qmxa+qm\ll x 中小素数二次剩余和小素数二次非剩余的存在性,其中 1a<q1\leq a<q 互质。同样的结果被推广到小素数 kk 次幂剩余和非剩余,其中 kp1k\mid p-1kloglogpk\ll\log\log p

关键词

引用

@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}
}

备注

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