等差数列中的小素数 $k$ 次幂剩余与非剩余
综合数学
2025-12-09 v2
摘要
设 为一个大的奇素数,设 且 为整数,其中 是一个小数。本文无条件地证明了在等差数列 中小素数二次剩余和小素数二次非剩余的存在性,其中 互质。同样的结果被推广到小素数 次幂剩余和非剩余,其中 且 。
引用
@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