Densities Of Primes And Primitive Roots
N. A. Carella
公開日: 2017/7/14
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$.