Abstract
We establish estimates for the number of ways to represent any reduced residue class as a product of a prime and an integer free of small prime factors. Our best results is conditional on the Generalised Riemann hypothesis (GRH). As a corollary, we make progress on a conjecture of Erdös, Odlyzko, and Sárközy.
Similar content being viewed by others
References
Davenport, H.: Multiplicative Number Theory. Springer-Velag, New York (1980)
Erdós, P., Odlyzko, A.M., Sárközy, A.: On the residues of products of prime numbers. Period. Math. Hungar. 18(3), 229–239 (1987)
Friedlander, J.B., Kurlberg, P., Shparlinski, I.E.: Products in residue classes. Math. Res. Lett. 15(6), 1133–1147 (2008)
Garaev, M.Z.: On mulitplicative congruences. Math. Z. 272(1–2), 473–482 (2012)
Greaves, G.: Sieves in Number Theory. Springer-Verlag, Berlin (2001)
Harman, G.: On the distribution of \(\alpha p\) modulo one. J. Lond. Math. Soc. 2(27), 9–18 (1983)
Harman, G.: On the distribution of \(\alpha p\) modulo one. II. Proc. Lond. Math. Soc. (3) 72(2), 241–260 (1996)
Harman, G.: Prime-Detecting Sieves, LMS-33. Princeton University Press (2012)
Iwaniec, H., Kowalski, E.: Analytic Number Theory, American Mathematical Society Colloquium Publications, 53. American Mathematical Society, Providence (2004)
Klurman, O., Mangerel, A. P., Teräväinen, J.: Multiplicative functions in short arithmetic progressions, arXiv:1909.12280, preprint, (2020)
Montgomery, H.L., Vaughan, R.C.: Multiplicative Number Theory: I. Classical Theory, Cambridge Studies in Advanced Mathematics, vol. 97. Cambridge University Press, Cambridge (2007)
Ramaré, O., Walker, A.: Products of primes in arithmetic progressions: a footnote in parity breaking. J. Théor. Nombres Bordeaux 30, 219–225 (2018)
Shparlinski, I.E.: On products of primes and almost primes in arithmetic progressions. Period. Math. Hungar. 67(1), 55–61 (2013)
Shparlinski, I.E.: On short products of primes in arithmetic progressions. Proc. Am. Math. Soc. 147, 977–986 (2019)
Acknowledgements
The author thanks I. E. Shparlinski and L. Zhao for helpful comments. This work is supported by an Australian Government Research Training Program (RTP) Scholarship, UNSW PhD Writing Scholarship, and the Lift-off Fellowship of AustMS. The author is also grateful to the referee for their excellent comments which improved the presentation of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Adrian Constantin.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yau, K.H. Product of an integer free of small prime factors and prime in arithmetic progression. Monatsh Math 196, 411–428 (2021). https://doi.org/10.1007/s00605-021-01606-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-021-01606-9