English

Small Prime Primitive Roots in Arithmetic Progressions

General Mathematics 2025-09-25 v1

Abstract

Let p>1p>1 be a large prime number, let q=O(loglogp)q=O(\log\log p) and let 1a<q1\leq a<q be a pair of relatively prime integers. It is proved that there is a prime primitive root u(logp)(loglogp)5u\ll (\log p)(\log \log p)^5 such that uamodqu\equiv a\bmod q in the prime finite field Fp\mathbb{F}_p.

Keywords

Cite

@article{arxiv.2509.19309,
  title  = {Small Prime Primitive Roots in Arithmetic Progressions},
  author = {N. A. Carella},
  journal= {arXiv preprint arXiv:2509.19309},
  year   = {2025}
}

Comments

Eighteen Pages. Keywords: Primitive root mod $p$; Least prime Primitive root; Arithmetic progression; Complexity theory; Finite field

R2 v1 2026-07-01T05:52:38.852Z