The functions of the linear sieve (Q1066183)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The functions of the linear sieve
scientific article

    Statements

    The functions of the linear sieve (English)
    0 references
    0 references
    0 references
    1986
    0 references
    A sieve developed by \textit{G. Greaves} [Acta Arith. 40, 297-332 (1982; Zbl 0412.10033)] is the best known one-dimensional weighted sieve. It does however, require elaborate computations for a final result. \textit{G. Greaves} did these computations by a method of moments [Numer. Math. 39, 231-238 (1982; Zbl 0471.65085)]. In this article, the authors present an alternative method. The first part is devoted to computations of the functions f and F which arise in the unweighted sieve of dimension 1. They show how f and F can be expressed as Taylor series, and then they obtain simple recursive formulas for the coefficients in these Taylor series. In the second part, they consider the more complicated functions h and H which arise in Greaves' weighted sieve. They show how h and H can be computed using various functions from the first part of the paper.
    0 references
    0 references
    basic functions of linear sieve
    0 references
    difference-differential
    0 references
    equations
    0 references
    one- dimensional weighted sieve
    0 references
    unweighted sieve
    0 references
    Taylor series
    0 references