The functions of the linear sieve (Q1066183)

From MaRDI portal
Revision as of 19:27, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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