Computation of the least primitive root

arXiv2206.14193MaRDI QIDQ6403438FDOQ6403438

Authors: Kevin J. McGown, Jonathan P. Sorenson 

Publication date: 28 June 2022

Abstract: 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 $ple10^{16}$. Here we present the results of that computation and prove three theorems as a consequence.

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Number-theoretic algorithms; complexity (11Y16)

This page was built for publication: Computation of the least primitive root

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6403438)