The functions of the linear sieve (Q1066183): Difference between revisions

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.