Computation of the least primitive root

MaRDI QIDQ6403438zbMATH OpenFDO

Authors Kevin J. McGown, Jonathan P. Sorenson

Publication date 28 June 2022

Mathematics Subject Classification ID

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

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.

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)