On the smallest simultaneous power nonresidue modulo a prime

DOI10.1515/FORUM-2015-0250MaRDI QIDQ516944zbMATH OpenOpenAlexFDO

Authors Kevin Ford, Moubariz Z. Garaev, Sergei Konyagin

Publication date 15 March 2017

Published in Forum Mathematicum (Search for Journal in Brave)

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

zbMATH Keywords

primitive rootssieve methodssimultaneous power nonresidueswell-spaced divisors

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Applications of sieve methods (11N36) Asymptotic results on arithmetic functions (11N37)

Abstract: Let $p$ be a prime and $p_1,ldots,p_r$ be distinct prime divisors of $p-1$. We prove that the smallest positive integer $n$ which is a simultaneous $p_1,ldots,p_r$-power nonresidue modulo $p$ satisfies ${\displaystyle }$ n<p^{1/4 - c_r+o(1)}quad(p oinfty) ${\displaystyle }$ for some positive $c_r$ satisfying $c_{r}ge{e}^{-(1+o(1))r};(roinfty).$

Recommendations

• Least primitive root and simultaneous power non-residues
• Small prime kth power residues
• The least \(k\)-th power non-residue
• Quadratic non-residues versus primitive roots modulo p
• A note on prime k-th power nonresidues

Cites work

• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 3105548 (Why is no real title available?)
• On Character Sums and L -Series. II
• On Character Sums and Primitive Roots^†
• On the least primitive root of a prime
• On the least primitive root of a prime
• On the least primitive root of a prime 𝑝
• Remarks to my paper “on the distribution of additive and the mean values of multiplicative arithmetic functions”
• The distribution of quadratic residues and non‐residues
• The least prime primitive root and the shifted sieve

Cited in

(8)

• Power nonresidues modulo a prime number in a special greatest integer-sequence
• Least primitive root and simultaneous power non-residues
• Non-normal class number one problem and the least prime power-residue
• Small prime kth power residues
• Powers of a rational number modulo 1 cannot lie in a small interval
• Über den kleinsten positiven quadratischen Nichtrest nach einer Primzahl
• Poisson approximation of prime divisors of shifted primes
• Primes with small primitive roots

This page was built for publication: On the smallest simultaneous power nonresidue modulo a prime

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