References & Citations
Mathematics > Number Theory
Title: Densities Of Primes And Primitive Roots
(Submitted on 14 Jul 2017 (v1), last revised 17 Nov 2018 (this version, v8))
Abstract: Let $u\neq \pm 1,v^2$ be a fixed integer, let $p\geq 2$ be a prime, and let $\text{ord}_p(u)=d \:|\: p-1$ be the order of $u \text{ mod } p$. This note provides an effective lower bound $\pi_u(x)=\# \{ p\leq x:\text{ord}_p(u)=p-1 \}\gg x (\log x)^{-1}$ for the number of primes $p\leq x$ with a fixed primitive root $u \text{ mod } p$ for all large numbers $x\geq 1$. The current results in the literature have the lower bound $\pi_u(x)=\# \{ p\leq x:\text{ord}_p(u)=p-1 \}\gg x (\log x)^{-2}$, and restrictions on the fixed primitive root to a subset of at least three or more integers. An application to repeating decimal $1/p$ of maximal period $p-1$ is included, and a precise counting function for the number of primes $p\leq x$ with a fixed primitive root $10 \text{ mod } p$ for all large numbers $x\geq 1$.
Submission history
From: N. A. Carella [view email][v1] Fri, 14 Jul 2017 21:27:01 GMT (8kb)
[v2] Mon, 14 Aug 2017 18:38:00 GMT (8kb)
[v3] Wed, 20 Sep 2017 17:25:31 GMT (10kb)
[v4] Sat, 21 Oct 2017 16:49:30 GMT (10kb)
[v5] Sat, 21 Apr 2018 18:00:32 GMT (10kb)
[v6] Sat, 8 Sep 2018 15:42:56 GMT (10kb)
[v7] Sat, 6 Oct 2018 19:54:27 GMT (10kb)
[v8] Sat, 17 Nov 2018 19:58:14 GMT (15kb)
Link back to: arXiv, form interface, contact.