On the smallest simultaneous power nonresidue modulo a prime

DOI10.1515/FORUM-2015-0250zbMATH Open1422.11003arXiv1511.08428OpenAlexW2964242841MaRDI QIDQ516944FDOQ516944

Authors: Kevin Ford, Moubariz Z. Garaev, Sergei Konyagin 

Publication date: 15 March 2017

Published in: Forum Mathematicum (Search for Journal in Brave)

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).$

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

Recommendations

• Least primitive root and simultaneous power non-residues
• Small prime \(k\)th 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

zbMATH Keywords

sieve methodsprimitive rootssimultaneous power nonresidueswell-spaced divisors

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On Character Sums and L -Series. II
• The distribution of quadratic residues and non‐residues
• Title not available (Why is that?)
• On Character Sums and Primitive Roots^†
• The least prime primitive root and the shifted sieve
• Remarks to my paper “on the distribution of additive and the mean values of multiplicative arithmetic functions”
• On the least primitive root of a prime
• On the least primitive root of a prime 𝑝
• On the least primitive root of a prime

Cited In (6)

• Least primitive root and simultaneous power non-residues
• Power nonresidues modulo a prime number in a special greatest integer-sequence
• Powers of a rational number modulo 1 cannot lie in a small interval
• Small prime \(k\)th power residues
• Non-normal class number one problem and the least prime power-residue
• Über den kleinsten positiven quadratischen Nichtrest nach einer Primzahl

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)