On the distribution of prime quadratic residue and nonresidues mod p

DOI10.1007/BF01319043MaRDI QIDQ1376012zbMATH OpenFDO

Authors Dieter Wolke, Jan-Christoph Schlage-Puchta

Publication date 2 February 1998

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/178794

zbMATH Keywords

Dirichlet \(L\)-functionLegendre symbolprime quadratic residuequadratic nonresidue

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) (zeta (s)) and (L(s, chi)) (11M06) Real zeros of (L(s, chi)); results on (L(1, chi)) (11M20) Primes in congruence classes (11N13) Asymptotic results on arithmetic functions (11N37) Distribution of integers in special residue classes (11N69)

Review text

Given an odd prime \(P\) let \(p_n\) (resp. \(q_n\)) denote the \(n\)-th prime \(\neq P\) which is a quadratic residue \((\text{mod }P)\) (a quadratic nonresidue \((\text{mod }P)\) resp.). The main result of the paper states that if the Dirichlet \(L\)-function associated with \(\chi(n)= (\frac nP)\) (the Legendre symbol) has no real zeros inside \((1/2,1)\) then the difference \(d_n= p_n- q_n\) changes sign infinitely many times as \(n\to\infty\). Reviewer's remark: The above theorem is a corollary to a general result by \textit{J. Kaczorowski} and \textit{J. Pintz} [Acta Math. Hung. 48, 173-185 (1986; Zbl 0613.10036), cf. also Acta Math. Hung. 49, No. 3-4, 441-453 (1987; Zbl 0631.10026)] and an extended version of the classical theorem of \textit{J. E. Littlewood} [C. R. Acad. Sci., Paris 158, 1869-1972 (1914; JFM 45.0305.01)].

Recommendations

• The distribution of quadratic residues and non‐residues
• Distribution of residues modulo p using the Dirichlet's class number formula
• scientific article; zbMATH DE number 4185692
• scientific article; zbMATH DE number 3030626
• scientific article; zbMATH DE number 3819814

Cited in

(7)

• Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\)
• On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography
• On the number of quadratic non-residues that are not primitive roots (mod p)
• On the density of primes with a set of quadratic residues or non-residues in given arithmetic progression
• Distribution of residues modulo p using the Dirichlet's class number formula
• Unbalanced quadratic residues and non-residues
• scientific article; zbMATH DE number 939667 (Why is no real title available?)

This page was built for publication: On the distribution of prime quadratic residue and nonresidues \(\text{mod }p\)

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