Least primitive root and simultaneous power non-residues

DOI10.1016/J.JNT.2019.04.004zbMATH Open1465.11032arXiv1801.06110OpenAlexW2963019207WikidataQ127872873 ScholiaQ127872873MaRDI QIDQ2315985FDOQ2315985

Authors: Andrea Sartori 

Publication date: 26 July 2019

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

Abstract: Let $p$ be a prime and let $g(p)$ be the least primitive root modulo $p$. We prove that for any $epsilon>0$ and $p$ large enough the bound �egin{align} g(p)ll p^{frac{1}{4sqrt{e}}+epsilon} onumber end{align} holds for most prime $p$ such that $p-1$ does not have small prime factors, but $2$. We also give an explicit description of the exceptional set.

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

Recommendations

• The least primitive root modulo \(p^2\)
• Least prime primitive roots
• On the least primitive root of a prime
• The least primitive root mod 2 p ²
• On the least prime primitive root

zbMATH Keywords

least primitive rootsimultaneous power non-residuesVinogradov's conjecture

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Asymptotic results on arithmetic functions (11N37)

Cites Work

• Smooth numbers: computational number theory and beyond
• The least quadratic non residue
• The distribution of quadratic residues and non‐residues
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Character Sums and Primitive Roots^†
• Title not available (Why is that?)
• The least prime primitive root and the shifted sieve
• On the smallest simultaneous power nonresidue modulo a prime
• Title not available (Why is that?)
• On the Integers Relatively Prime to $n$ and a Number-Theoretic Function Considered by Jacobsthal.

Cited In (7)

• A new arithmetical function and its mean value properties
• On the primitive roots and the generalized Golomb's conjecture
• Primitive root bias for twin primes
• On the smallest simultaneous power nonresidue modulo a prime
• Non-normal class number one problem and the least prime power-residue
• A new prime \(p\) for which the least primitive root \(\pmod p\) and the least primitive root \(\pmod {p^2}\) are not equal
• On the least primitive root of a prime

This page was built for publication: Least primitive root and simultaneous power non-residues

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