Small prime kth power residues for k=2,3,4: a reciprocity laws approach

DOI10.1090/PROC/14290MaRDI QIDQ4644699zbMATH OpenOpenAlexWikidataFDO

Authors Kübra Benli, Paul Pollack

Publication date 8 January 2019

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

reciprocity lawpower residues

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Applications of sieve methods (11N36)

Abstract: Nagell proved that for each prime $pequiv1pmod3$, $p>7$, there is a prime $q<2p^{1/2}$ that is a cubic residue modulo $p$. Here we show that for each fixed $epsilon>0$, and each prime $pequiv1pmod3$ with $p>p_0(epsilon)$, the number of prime cubic residues $q<p^{1/2+epsilon}$ exceeds $p^{epsilon/30}$. Our argument, like Nagell's, is rooted in the law of cubic reciprocity; somewhat surprisingly, character sum estimates play no role. We use the same method to establish related results about prime quadratic and biquadratic residues. For example, for all large primes $p$, there are more than $p^{1/9}$ prime quadratic residues $q<p$.

Recommendations

• Small prime \(k\)th power residues
• A note on prime k-th power nonresidues
• Power residue character of rational primes
• Prime k-th power non-residues
• Quadratic residues of certain types

Cites work

• scientific article; zbMATH DE number 5635018 (Why is no real title available?)
• scientific article; zbMATH DE number 1452559 (Why is no real title available?)
• scientific article; zbMATH DE number 3238706 (Why is no real title available?)
• A higher-dimensional sieve method. With procedures for computing sieve functions
• Bounds for the first several prime character nonresidues
• Conditional bounds for the least quadratic non-residue and related problems
• Corrigendum to \lq\lq Conditional bounds for the least quadratic non-residue and related problems\rq\rq
• Explicit bounds for primes in residue classes
• On the theory of cubic residues and nonresidues
• Supplements to the theory of quartic residues
• Sur les restes et les non-restes cubiques
• The Least Prime K -th-Power Residue

Cited in

(4)

• Bilinear forms in Weyl sums for modular square roots and applications
• scientific article; zbMATH DE number 4106938 (Why is no real title available?)
• Small prime \(k\)th power residues
• Product of three primes in large arithmetic progressions

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: Small prime \(k\)th power residues for \(k=2,3,4\): a reciprocity laws approach

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