Product of three primes in large arithmetic progressions
Number Theory
2022-08-09 v1
Abstract
For any , there exists such for any and any invertible residue class modulo , there exists a natural number that is congruent to modulo and that is the product of exactly three primes, all of which are below . If we restrict our attention to odd moduli that do not have prime factors congruent to 1 mod 4, we can find such primes below . If we further restrict our set of moduli to prime that are such that , we can find such primes below . Finally, for any , there exists such that when , there exists a natural number that is congruent to modulo and that is the product of exactly four primes, all of which are below .
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}
}