The least primitive root modulo p^2

DOI10.1016/J.JNT.2020.01.002zbMATH Open1469.11003arXiv1908.11497OpenAlexW3006065275MaRDI QIDQ784264FDOQ784264

Authors: Bryce Kerr, Kevin J. McGown, Tim Trudgian 

Publication date: 3 August 2020

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: We provide an explicit estimate on the least primitive root mod $p^2$. We show, in particular, that every prime $p$ has a primitive root mod $p^2$ that is less than $p^{0.99}$.

Full work available at URL: https://arxiv.org/abs/1908.11497

Recommendations

• The least primitive root mod 2 p ²
• On the magnitude of the least prime primitive root
• Explicit upper bound on the least primitive root modulo p2
• Least prime primitive roots
• A new prime \(p\) for which the least primitive root \(\pmod p\) and the least primitive root \(\pmod {p^2}\) are not equal

zbMATH Keywords

primitive rootexplicit estimatesGrosswald's conjecture

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Estimates on character sums (11L40)

Cites Work

• Remarks on the Pólya–Vinogradov Inequality
• Approximate formulas for some functions of prime numbers
• Resolving Grosswald's conjecture on GRH
• On Grosswald's conjecture on primitive roots
• On the least square-free primitive root modulo \(p\)
• A generalization of the Pólya-Vinogradov inequality
• On Character Sums and Primitive Roots^†
• Correction to: ``Explicit upper bound for the average number of divisors of irreducible quadratic polynomials
• A new prime \(p\) for which the least primitive root \(\pmod p\) and the least primitive root \(\pmod {p^2}\) are not equal
• Title not available (Why is that?)
• On Burgess' Bound for Primitive Roots Modulo Primes and an Application to Γ(p)
• Title not available (Why is that?)
• On the Least Primitive Root Modulo p ²
• The least primitive root mod 2 p ²
• Quadratic non-residues that are not primitive roots
• Explicit upper bounds on the least primitive root
• The average of the least primitive root modulo $p^2$

Cited In (5)

• 59.15. Calculating a primitive root (mod p^e)
• Computation of the least primitive root
• Explicit upper bound on the least primitive root modulo p2
• Numbers having m Small mth Roots mod p
• A new prime \(p\) for which the least primitive root \(\pmod p\) and the least primitive root \(\pmod {p^2}\) are not equal

This page was built for publication: The least primitive root modulo \(p^2\)

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