Skip to main content
Log in

On a problem of Erdös and Alladi

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alladi, K. (Ed.): Number Theory. Proc. Third Matsci. Conf. Lecture Notes 938. Berlin-Heidelberg-New York: Springer. 1982.

    Google Scholar 

  2. Alladi, K.: Asymptotic estimates for sums involving the Moebius function II. Trans. Am. Math. Soc.272, 87–105 (1982).

    Google Scholar 

  3. Ennola, V.: On numbers with small prime divisors. Ann. Acad. Sci. Fenn. Ser. AI440 (1969).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Supported by a grant from the Deutsche Forschungsgesellschaft.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01653241

Keywords

Navigation