Products in residue classes

John B. Friedlander, Pär Kurlberg, Igor E. Shparlinski

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

We consider a problem of P. Erdos, A. M. Odlyzko and A. Sárkozy about the representation of residue classes modulo m by products of two not too large primes. While it seems that even the Extended Riemann Hypothesis is not powerful enough to achieve the expected results, here we obtain some unconditional results "on average" over moduli m and residue classes modulo m and somewhat stronger results when the average is restricted to prime moduli m = p. We also consider the analogous question wherein the primes are replaced by easier sequences so, quite naturally, we obtain much stronger results.

Original languageEnglish
Pages (from-to)1133-1147
Number of pages15
JournalMathematical Research Letters
Volume15
Issue number5-6
Publication statusPublished - Sep 2008

Fingerprint Dive into the research topics of 'Products in residue classes'. Together they form a unique fingerprint.

Cite this