The functions of the linear sieve (Q1066183): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Sidney W. Graham / rank | |||
Property / reviewed by | |||
Property / reviewed by: Sidney W. Graham / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE DISTRIBUTION OF <i>v</i>(n) IN THE SIEVE OF ERATOSTHENES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5805143 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A weighted sieve of Brun's type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An algorithm for the Hausdorff moment problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4052222 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3910608 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3720680 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost-primes represented by quadratic polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Buchstab's sifting weights / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3669509 / rank | |||
Normal rank |
Latest revision as of 19:27, 14 June 2024
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