English

Residue Class Patterns of Consecutive Primes

Number Theory 2024-09-20 v1

Abstract

For m,qNm,q \in \mathbb{N}, we call an mm-tuple (a1,,am)i=1m(Z/qZ)×(a_1,\ldots,a_m) \in \prod_{i=1}^m (\mathbb{Z}/q\mathbb{Z})^\times good if there are infinitely many consecutive primes p1,,pmp_1,\ldots,p_m satisfying piai(modq)p_i \equiv a_i \pmod{q} for all ii. We show that given any mm sufficiently large, qq squarefree, and A(Z/qZ)×A \subseteq (\mathbb{Z}/q\mathbb{Z})^\times with A=71(logm)3|A|=\lfloor 71(\log m)^3 \rfloor, we can form at least one non-constant good mm-tuple (a1,,am)i=1mA(a_1,\ldots,a_m) \in \prod_{i=1}^m A. Using this, we can provide a lower bound for the number of residue class patterns attainable by consecutive primes, and for mm large and φ(q)(logm)10\varphi(q) \gg (\log m)^{10} this improves on the lower bound obtained from direct applications of Shiu (2000) and Dirichlet (1837). The main method is modifying the Maynard-Tao sieve found in Banks, Freiberg, and Maynard (2015), where instead of considering the 2nd moment we considered the rr-th moment, where rr is an integer depending on mm.

Keywords

Cite

@article{arxiv.2409.12819,
  title  = {Residue Class Patterns of Consecutive Primes},
  author = {Cheuk Fung Lau},
  journal= {arXiv preprint arXiv:2409.12819},
  year   = {2024}
}

Comments

23 pages

R2 v1 2026-06-28T18:50:21.734Z