Abstract
We give an estimate for the quantity Σ{f(n):n≦x, p(n)≦y}, wherep(n) denotes the greatest prime factor ofn andf belongs to a certain class of multiplicative functions. As an application, we show that for the Moebius function, (Σ{μ(n):n≦x, p(n)≦y}) (Σ{1:n≦x, p(n)≦y})−1 tends to zero, asx→∞, uniformly iny≧2, and thus settle a conjecture of Erdös.
Similar content being viewed by others
References
Alladi, K. (Ed.): Number Theory. Proc. Third Matsci. Conf. Lecture Notes 938. Berlin-Heidelberg-New York: Springer. 1982.
Alladi, K.: Asymptotic estimates for sums involving the Moebius function II. Trans. Am. Math. Soc.272, 87–105 (1982).
Ennola, V.: On numbers with small prime divisors. Ann. Acad. Sci. Fenn. Ser. AI440 (1969).
Author information
Authors and Affiliations
Additional information
Supported by a grant from the Deutsche Forschungsgesellschaft.
Rights and permissions
About this article
Cite this article
Hildebrand, A. On a problem of Erdös and Alladi. Monatshefte für Mathematik 97, 119–124 (1984). https://doi.org/10.1007/BF01653241
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01653241