Abstract
We investigate the distribution of integers with a fixed number of prime factors in arithmetic progressions, and obtain a generalization of the Siegel–Walfisz theorem under the extended Riemann hypothesis. As an application, we consider a problem of P. Erdős, A. M. Odlyzko and A. Sárközy about the representation of residue classes modulo q by products of two integers with a fixed number of prime factors. We show some conditional results.
Similar content being viewed by others
References
P. Erdős, A. M. Odlyzko and A. Sárközy, On the residues of products of prime numbers, Periodica Math. Hungar., 18 (1987), 229–239.
J. B. Friedlander, P. Kurlberg and I. E. Shparlinski, Products in residue classes, Math. Res. Letters, 15 (2008), 1133–1147.
Graham S. W., Shparlinski I. E.: On RSA moduli with almost half of the bits prescribed, Discrete Applied Math., 156, 3150–3154 (2008)
G. Kolesnik and E. G. Straus, On the distribution of integers with a given number of prime factors, Acta Arith., 37 (1980), 181–199.
H. Iwaniec and E. Kowalski, Analytic Number Theory, Cambridge University Press (2004).
J. F. Lin and T. Zhan, Generalization of Bombieri's theorem and its applications, Science China Math., 38 (1995), 1432–1443.
X. M. Meng, On sums of three integers with a fixed number of prime factors, J. Number Theory, 114 (2005), 37–65.
X. M. Meng, On RSA moduli with half of the bits prescribed, J. Number Theory, 133 (2013), 105–109.
K. Ramachandra, Some problems of analytic number theory, Acta Arith., 31 (1976), 313–324.
L. G. Sathe, On a problem of Hardy and Ramanujan on the distribution of integers having a given number of prime factors, J. Indian Math. Soc., 17 (1953), 63–141.
A. Selberg, Note on a paper by L. G. Sathe, J. Indian Math. Soc., 18 (1954), 83–87.
I. E. Shparlinski, On RSA moduli with prescribed bit patterns, Designs, Codes and Cryptography, 39 (2006), 113–122.
I. E. Shparlinski, On products of primes and almost primes in arithmetic progressions, Periodica Math. Hungar., to appear.
Shparlinski I. E.: Modular hyperbolas. Japanese J. Math., 7, 235–294 (2012)
Wolke D., Zhan T.: On the distribution of integers with a fixed number of prime factors. Math. Z., 213, 133–147 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is partially supported by Project 973 (No. 2013CB834205) and the science and technology foundation of the ministry of education (No. 210123) and Shandong provincial natural science foundation (No. ZR2013AM006) in China.
Rights and permissions
About this article
Cite this article
Meng, X.M. A Generalization of the Siegel–Walfisz Theorem and its Application. Acta Math. Hungar. 143, 491–501 (2014). https://doi.org/10.1007/s10474-014-0400-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-014-0400-x