Hostname: page-component-7c8c6479df-nwzlb Total loading time: 0 Render date: 2024-03-18T21:33:37.467Z Has data issue: false hasContentIssue false

The large sieve

Published online by Cambridge University Press:  26 February 2010

H. L. Montgomery
Affiliation:
The University of Michigan, Ann Arbor, Michigan, U.S.A.
R. C. Vaughan
Affiliation:
Imperial College, London
Get access

Extract

Let S(x) be a trigonometric polynomial,

where N > 0 and M are integers, the an are arbitrary complex numbers, and e(x) = e2πix. In its basic form, the large sieve of Linnik and Rényi is an inequality of the form

Type
Research Article
Copyright
Copyright © University College London 1973

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Bombieri, E., “A note on the large sieve ”, Acta Arith., 18 (1971), 401404.Google Scholar
2. Bombieri, E. and Davenport, H., “On the large sieve method ”, Abh. aus Zahlentheorie und Analysis Zur Erinnerung an Edmund Landau, Deut. Verlag Wiss., Berlin, 1968, 1122.Google Scholar
3. Bombieri, E. and Davenport, H., “Some inequalities involving trigonometrical polynomials”, Ann. Scuola Norm. Sup. Pisa, 23 (1969), 223241.Google Scholar
4. Davenport, H., Multiplicative number theory (Markham, Chicago, 1967).Google Scholar
5. Elliott, P. D. T. A., “Some remarks concerning the large sieve type”, Acta Arith., 18 (1971), 405422.Google Scholar
6. Gallagher, P. X., “The large sieve”, Mathematika, 14 (1967), 1420.Google Scholar
7. Hardy, G. H.Littlewood, J. E. and Pólya, G., Inequalities (University Press, Cambridge, 1934).Google Scholar
8. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers, Fourth edition (Clarendon Press, Oxford, 1964).Google Scholar
9. Hellinger, E. and Toeplitz, O., “Grundlagen fur eine Theorie der unendlichen Matrizen”, Math. Ann., 69 (1910), 289330.Google Scholar
10. Hensley, D. and Richards, I., “On the incompatibility of two conjectures concerning primes”, Proc Symposia Pure Math., 24 (1973), 123128.Google Scholar
11. Klimov, N. I., “Almost prime numbers”, Uspehi Mat. Nauk, 16 (3), (99) (1961), 181188. See Amer. Math. Soc Transl., (92) 46 (1965), 48–56.Google Scholar
12. Kobayashi, I., “Remarks on the large sieve method”, Proc. Japan-United States Seminar on Number Theory, 1971, 3 pp.Google Scholar
13. Lint, J. H. van and Richert, H.-E., “On primes in arithmetic progressions”, Acta Arith., 11 (1965), 209216.Google Scholar
14. Matthews, K. R., “On an inequality of Davenport and Halberstam”, J. London Math. Soc., (2) 4 (1972), 638642.Google Scholar
15. Matthews, K. R., “On a bilinear form associated with the large sieve”, London Math. Soc., (2) 5 (1972), 567570.Google Scholar
16. Matthews, K. R., “Hermitian forms and the large and small sieves”, J. Number Theory, 5 (1973), 1623.Google Scholar
17. Liu, Ming-Chit, “On a result of Davenport and Halberstam”, Number Theory, 1 (1969), 385389.Google Scholar
18. Montgomery, H. L., “A note on the large sieveJ. London Math. Soc., 43 (1968), 9398.Google Scholar
19. Montgomery, H. L., Topics in multiplicative number theory, Lecture Notes in Mathematics, 227 (Springer- Verlag, 1971).Google Scholar
20. Montgomery, H. L. and Vaughan, R. C., “Hilbert's inequality ”, J. London Math. Soc. (to appear).Google Scholar
21. Rosser, J. B. and Schoenfeld, L., “Approximate formulas for some functions of prime numbers”, Illinois J. Math., 6 (1962), 6494.Google Scholar
22. Schinzel, A., “Remarks on the paper ‘Sur certaines hypothèles concernant les nombres premiers ’”, Acta Arith., 7 (1961), 18.Google Scholar
23. Schinzel, A.Sierpiński, and W., “Sur certaines hypotheses concernant les nombres premiers”, Acta Arith., 4 (1958), 185208.Google Scholar
24. Selberg, A., “On elementary methods in prime number theory and their limitations ”, Den 11-te Skand. Mat.-Kongress, Trondhjem, 1949, 1322.Google Scholar
25. Selberg, A., “The general sieve-method and its place in prime number theory”, Proc. Intern. Congr.Math., Cambridge, Mass., 1950, 1, 286292.Google Scholar
26. Uchiyama, S., “A note on the sieve method of A. Selberg”, J. Fac. Sci. Hokkaido Univ., (1) 16 (1962), 189192.Google Scholar
27. Ward, D. R., “Some series involving Euler's function”, J. London Math. Soc., 2 (1927) 210214.Google Scholar