arXiv · 2509.19309
Small Prime Primitive Roots in Arithmetic Progressions
Abstract
Let $p>1$ be a large prime number, let $q=O(\log\log p)$ and let $1\leq a<q$ be a pair of relatively prime integers. It is proved that there is a prime primitive root $u\ll (\log p)(\log \log p)^5$ such that $u\equiv a\bmod q$ in the prime finite field $\mathbb{F}_p$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
N. A. Carella. 2025-09-07. Small Prime Primitive Roots in Arithmetic Progressions. https://arxiv.org/abs/2509.19309
Cite the original work for its findings. Save a collection to share your selection of sources.