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
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
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