Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions
General Mathematics
2025-12-09 v2
Abstract
Let be a large odd prime, let and let be an integer, where is a small number. This note proves the existence of small prime quadratic residues and small prime quadratic nonresidues in the arithmetic progression , with relatively prime , unconditionally. The same results are generalized to small prime th power residues and nonresidues, where and .
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