Mathematics – Number Theory
Scientific paper
2007-08-11
Mathematics
Number Theory
18 pages
Scientific paper
We consider a problem of P. Erdos, A. M. Odlyzko and A. Sarkozy 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.
Friedlander John B.
Kurlberg Par
Shparlinski Igor E.
No associations
LandOfFree
Products in Residue Classes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Products in Residue Classes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Products in Residue Classes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-213611