Abstract
The most well-known application of Montgomery's weighted sieve is to the so-called Brun-Titchmarsh inequality, which was proved byH. L. Montgomery andR. C. Vaughan in the form π(x, k, l)≤2x(ϕ(k)log(x/k))−1 for 1≤k<x, (k, l)=1, π(x, k, l) being the number of primesp≤x andp≡l modk, ϕ(k) being Euler's function. In this paper an upper estimate is given for a certain class of two-dimensional sieve problems, among them bounds for the number of “twin primes” and the number of “Goldbach representations”.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Halberstam, H., andH.-E. Richert: Sieve Methods. London: Academic Press. 1974.
Hardy, G. H., andJ. E. Littlewood: Some problems of partitio numerorum III. Acta Math.44, 1–70 (1923).
van Lint, J. H., undH.-E. Richert: Über die Summe\(\sum\limits_{\mathop {n< x}\limits_{p(n)< v} } {\mu ^2 (n)/\varphi (n)} \). Indag. Math.26, 582–587 (1964).
Montgomery, H. L.: Topics in Multiplicative Number Theory. Lecture Notes in Mathematics, Vol. 227. Berlin-Heidelberg-New York: Springer. 1971.
Montgomery, H. L., andR. C. Vaughan: The large sieve. Mathematika20, 119–134 (1973).
Rosser, J. B., andL. Schoenfeld: Approximate formulas for some functions of prime numbers. Ill. J. Math.6, 64–94 (1962).
Vaughan, R. C.: On the estimation of Shnirel'man's constant. J. Reine und Angew. Math. (To appear.)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Siebert, H. Montgomery's weighted sieve for dimension two. Monatshefte für Mathematik 82, 327–336 (1976). https://doi.org/10.1007/BF01540603
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01540603