A generalization of the Buchstab equation (Q1382628)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalization of the Buchstab equation
scientific article

    Statements

    A generalization of the Buchstab equation (English)
    0 references
    0 references
    0 references
    20 August 2000
    0 references
    The ``Buchstab equation'', a special case of the Buchstab identity familiar from sieve theory, is the identity \[ \Psi(x,y)=\Psi(x,z)-\sum_{y<p\leq z}\Psi(x/p,p)\quad (z>y), \] where \(\Psi(x,y)\) is the number of positive integers \(\leq x\) that have no prime factors \(>y\). This identity has been used by \textit{A. A. Buchstab} [Dokl. Akad. Nauk. SSSR 67, 5-8 (1949; Zbl 0033.16304)] to obtain estimates for \(\Psi(x,y)\). Here the author proves an analogous functional equation for the more general quantities \(\Psi_f(x,y)=\sum_{n\leq x,P(n)\leq y}f(n)\), where \(P(n)\) denotes the largest prime factor of \(n\) and \(f(n)\) is a multiplicative function. In a similar way, he generalizes the identity \[ \Psi(x,y)\log x =\int_1^x{\Psi(t,y)\over t} dt+\sum_{\substack{ p^m\leq x\\ p\leq y}} \Psi(x/p^m,y)\log p, \] due to the reviewer [J. Number Theory 22, 289-307 (1986; Zbl 0575.10038)], to an identity for the functions \(\Psi_f(x,y)\).
    0 references
    0 references
    Buchstab identity
    0 references
    functional equation
    0 references
    largest prime factor
    0 references
    multiplicative function
    0 references