The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős

DOI10.1016/j.jnt.2011.12.015zbMath1300.11008MaRDI QIDQ413420

Paul Pollack

Publication date: 7 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.jnt.2011.12.015

zbMATH Keywords

quadratic field; mean value; inert prime; quadratic nonresidue; split prime

Mathematics Subject Classification ID

11N36: Applications of sieve methods

11N25: Distribution of integers with specified multiplicative constraints

11A15: Power residues, reciprocity

Related Items

Subproducts of small residue classes, Efficient implementation of the Hardy–Ramanujan–Rademacher formula, The sign changes of Fourier coefficients of Eisenstein series, The least number with prescribed Legendre symbols and representation by binary quadratic forms of small discriminant

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the greatest common divisor of a number and its sum of divisors
• On positive integers \(n\) dividing the \(n\)th term of an elliptic divisibility sequence
• Über die Summe \(\sum_{n \leqq x}\varphi(f(n))\) und verwandte Probleme
• A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations. Appendix: Recovering modular forms from squares by Dinakar Ramakrishnan
• Approximation of singular series and automata
• Some empirical observations on primitive roots
• Counting discriminants of number fields
• On the 𝑟-rank Artin Conjecture
• The distribution of quadratic residues and non‐residues
• Evaluation of Artin's Constant and the Twin-Prime Constant
• ON THE LEAST n WITH χ(n) ≠ 1
• The First Proof of the Quadratic Reciprocity Law, Revisited
• Elementary methods in the theory of L-functions, VI. On the least prime quadratic residue (mod p)
• A character-sum estimate and applications
• Upper bounds for least witnesses and generating sets
• The average least witness is 2
• On the Average of the Least Primitive Root Modulo p
• On Minimal Sets of Generators for Primitive Roots
• The Mathematica GuideBook for Symbolics
• On the distribution of the k-free integers in residue classes
• The average of the least primitive root
• Some notes on k-th power residues
• On the Mean Value of f (p )
• On Artin's conjecture.
• ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY