# On short products of primes in arithmetic progressions

## TL;DR

This paper explores conditions under which products of small primes and a limited number of prime factors can represent all residue classes modulo m, advancing understanding of prime products in arithmetic progressions.

## Contribution

It introduces new families of integers and parameters ensuring prime products cover all residue classes, extending previous results and relaxing open problems.

## Key findings

- Identifies specific parameter ranges for prime products to cover all residue classes
- Provides new constructions that improve upon recent results by Walker (2016)
- Relaxes the open problem of Erdős, Odlyzko, and Sarkozy (1987)

## Abstract

We give several families of reasonably small integers $k, \ell \ge 1$ and real positive $\alpha, \beta \le 1$, such that the products $p_1\ldots p_k s$, where $p_1, \ldots, p_k \le m^\alpha$ are primes and $s \le m^\beta$ is a product of at most $\ell$ primes, represent all reduced residue classes modulo $m$. This is a relaxed version of the still open question of P. Erdos, A. M. Odlyzko and A. Sarkozy (1987), that corresponds to $k = \ell =1$ (that is, to products of two primes). In particular, we improve recent results of A. Walker (2016).