论文标题
最低原始根的计算
Computation of the least primitive root
论文作者
论文摘要
令$ g（p）$表示最不原始的根模式$ p $，而$ h（p）$最低原始的根模量$ $ p^2 $。我们计算了所有Primes $ p \ le 10^{16} $的$ g（p）$和$ h（p）$。在这里，我们介绍该计算的结果，结果证明了三个定理。特别是，我们表明所有Primes $ P> 3 $的$ g（p）<p^{5/8} $，以及所有Primes $ p $的$ h（p）<p）<p^{2/3} $。
Let $g(p)$ denote the least primitive root modulo $p$, and $h(p)$ the least primitive root modulo $p^2$. We computed $g(p)$ and $h(p)$ for all primes $p\le 10^{16}$. Here we present the results of that computation and prove three theorems as a consequence. In particular, we show that $g(p)<p^{5/8}$ for all primes $p>3$ and that $h(p)<p^{2/3}$ for all primes $p$.
