English

Product of three primes in large arithmetic progressions

Number Theory 2022-08-09 v1

Abstract

For any ϵ>0\epsilon>0, there exists q0(ϵ)q_0(\epsilon) such for any qq0(ϵ)q\ge q_0(\epsilon) and any invertible residue class aa modulo qq, there exists a natural number that is congruent to aa modulo qq and that is the product of exactly three primes, all of which are below q32+ϵq^{\frac{3}{2}+\epsilon}. If we restrict our attention to odd moduli qq that do not have prime factors congruent to 1 mod 4, we can find such primes below q118+ϵq^{\frac{11}{8}+\epsilon}. If we further restrict our set of moduli to prime qq that are such that (q1,4711172329)=2(q-1,4\cdot7\cdot11\cdot17\cdot23\cdot29)=2, we can find such primes below q65+ϵq^{\frac{6}{5}+\epsilon}. Finally, for any ϵ>0\epsilon>0, there exists q0(ϵ)q_0(\epsilon) such that when qq0(ϵ)q\ge q_0(\epsilon), there exists a natural number that is congruent to aa modulo qq and that is the product of exactly four primes, all of which are below q(logq)6q(\log q)^6.

Keywords

Cite

@article{arxiv.2208.04031,
  title  = {Product of three primes in large arithmetic progressions},
  author = {Ramachandran Balasubramanian and Olivier Ramaré and Priyamvad Srivastav},
  journal= {arXiv preprint arXiv:2208.04031},
  year   = {2022}
}
R2 v1 2026-06-25T01:33:48.722Z