Strings of Congruent Primes

From MaRDI portal
Publication:4520388





Let \(p_n\) denote the \(n\)-th prime. S.~Chowla conjectured that for all coprime \(a\) and \(q\) there are infinitely many pairs of consecutive primes with \(p_n\equiv p_{n+1} \equiv a \bmod q\) [see chapter A4 of \textit{R. K. Guy}, Unsolved problems in number theory. 2nd ed. (1994; Zbl 0805.11001)]. In the present paper the author proves this conjecture. Indeed he shows that there are strings of congruent primes such that \[ p_n\equiv p_{n+1} \cdots \equiv p_{n+k} \equiv a \bmod q \] and \(k \gg (\frac{\log \log x \log \log \log \log x}{(\log \log \log x)^2})^{1/\varphi(q)}\). For certain combinations of \(a\) and \(q\) a slightly larger value of \(k\) is admissible. For the frequency \(B(x)\) of such strings with \(p_{n+k} \leq x\) it is proved that there exists a constant \(C_q\) such that \(B(x) \gg x^{1- \varepsilon(x)}\), where \(\varepsilon(x)= C_q k ( \frac{(\log \log \log x)^2}{\log \log x \log \log \log \log x})^{1/\varphi(q)}\). (In the comment after theorem 2 there is a factor of \(\log x\) missing in the brackets.) In the final section the author mentions that this can be adapted to prove that there are \(( \frac{\log \log x}{\log \log \log x})^{1/2}\) consecutive primes which are quadratic residues (or nonresidues) modulo \(q\). The proof is an adaption of Maier's method [\textit{H. Maier}, Adv. Math. 39, 257-269 (1981; Zbl 0457.10023)].




Cited in
(32)








This page was built for publication: Strings of Congruent Primes

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