Computation of the least primitive root

Kevin J McGown; Jonathan P Sorenson

doi:10.1090/mcom/4003

Computation of the least primitive root

Kevin J McGown, Jonathan P Sorenson

Butler University

California State University, Chico

Research output: Contribution to journal › Article › peer-review

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 p ≤10 16 . Here we present the results of that computation and prove three theorems as a consequence.

Original language	American English
Journal	Mathematics of Computation
DOIs	https://doi.org/10.1090/mcom/4003
State	Published - Jul 24 2024

Disciplines

Number Theory

Access to Document

10.1090/mcom/4003License: Unspecified

Cite this

@article{1328afe2de7e4b0ba284bc63faf8e6f7,

title = "Computation of the least primitive root",

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 p ≤10 16 . Here we present the results of that computation and prove three theorems as a consequence. ",

author = "McGown, {Kevin J} and Sorenson, {Jonathan P}",

note = "Advancing research. Creating connections.",

year = "2024",

month = jul,

day = "24",

doi = "10.1090/mcom/4003",

language = "American English",

journal = "Mathematics of Computation",

}

TY - JOUR

T1 - Computation of the least primitive root

AU - McGown, Kevin J

AU - Sorenson, Jonathan P

N1 - Advancing research. Creating connections.

PY - 2024/7/24

Y1 - 2024/7/24

N2 - 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 ≤10 16 . Here we present the results of that computation and prove three theorems as a consequence.

AB - 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 ≤10 16 . Here we present the results of that computation and prove three theorems as a consequence.

UR - https://www.ams.org/journals/mcom/0000-000-00/S0025-5718-2024-04003-6/?active=current

U2 - 10.1090/mcom/4003

DO - 10.1090/mcom/4003

M3 - Article

JO - Mathematics of Computation

JF - Mathematics of Computation

ER -

Computation of the least primitive root

Abstract

Disciplines

Access to Document

Other files and links

Cite this