Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-23T23:19:59.733Z Has data issue: false hasContentIssue false

On the residue class distribution of the number of prime divisors of an integer

Published online by Cambridge University Press:  11 January 2016

Michael Coons
Affiliation:
University of Waterloo, Department of Pure Mathematics, Waterloo, Ontario, N2L 3G1, Canada, [email protected]
Sander R. Dahmen
Affiliation:
Mathematisch Instituut, Universiteit Utrecht, P.O. Box 80 010, 3508 TA Utrecht, The [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let Ω(n) denote the number of prime divisors of n counting multiplicity. One can show that for any positive integer m and all j = 0,1,…,m – 1, we have

with α = 1. Building on work of Kubota and Yoshida, we show that for m > 2 and any j = 0,1,…,m – 1, the error term is not o(xα) for any α < 1.

Type
Research Article
Copyright
Copyright © Editorial Board of Nagoya Mathematical Journal 2011

References

[1] Apostol, T. M., Introduction to Analytic Number Theory, Undergrad. Texts Math., Springer, New York, 1976.Google Scholar
[2] Borwein, P., Ferguson, R., and Mossinghoff, M. J., Sign changes in sums of the Liouville function, Math. Comp. 77 (2008), 16811694.CrossRefGoogle Scholar
[3] Hall, R. R., A sharp inequality of Halász type for the mean value of a multiplicative arithmetic function, Mathematika 42 (1995), 144157.Google Scholar
[4] Kubota, T. and Yoshida, M., A note on the congruent distribution of the number of prime factors of natural numbers, Nagoya Math. J. 163 (2001), 111.Google Scholar
[5] Landau, E., Handbuch der Lehre von der Verteilung der Primzahlen, 2 Bände, 2nd ed., with an appendix by Bateman, P. T., Chelsea, New York, 1953.Google Scholar
[6] Rivat, J., Sárközy, A., and Stewart, C. L., Congruence properties of the Ω-function on sumsets, Illinois J. Math. 43 (1999), 118.Google Scholar