On the density of primes with a set of quadratic residues or non-residues in given arithmetic progression

MaRDI QIDQ2944115zbMATH OpenFDO

Authors Steve Wright

Publication date 7 September 2015

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

zbMATH Keywords

asymptotic approximationarithmetic progressionsquadratic residuesLegendre symbolquadratic non-residuesGalois fielddensity of a set of primes

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Arithmetic progressions (11B25) Density, gaps, topology (11B05) Zeta and (L)-functions: analytic theory (11M99)

Abstract: Let $mathcalA$ denote a finite set of arithmetic progressions of positive integers and let $sgeq2$ be an integer. If the cardinality of $mathcalA$ is at least 2 and $U$ is the union formed by taking certain arithmetic progressions of length $s$ from each element of $mathcalA$, we calculate the asymptotic density of the set of all prime numbers $p$ such that $U$ is a set of quadratic residues (respectively, quadratic non-residues) of $p$.

Recommendations

• The distribution of quadratic residues and nonresidues in arithmetic progressions
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• On the distribution of prime quadratic residue and nonresidues \(\text{mod }p\)
• A note on the density of quotients of primes in arithmetic progressions
• scientific article; zbMATH DE number 939667
• Quadratic Residues and the Distribution of Primes
• The density of prime divisors in the arithmetic dynamics of quadratic polynomials
• On the distribution of quadratic residues modulo a prime

Cited in

(4)

• A note on primes in certain residue classes
• scientific article; zbMATH DE number 4139827 (Why is no real title available?)
• Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\)
• QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS

This page was built for publication: On the density of primes with a set of quadratic residues or non-residues in given arithmetic progression

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