Abstract
Gallagher's larger sieve is a powerful tool, when dealing with sequences of integers that avoid many residue classes. We present and discuss various variants of Gallagher's larger sieve.
Similar content being viewed by others
References
E. Bombieri, Le grand crible dans la théorie analytique des nombres, second edition, Astérique, 18 (1987).
E. Croot and C. Elsholtz, On thin sets of primes expressible as sumsets, submitted.
H. Davenport, Multiplicative Number Theory, third edition, revised by H. L. Montgomery. Graduate Texts in Mathematics, 74. Springer-Verlag (New York, 2000).
A. Dujella, On the size of Diophantine m-tuples, Math. Proc. Cambridge Philos. Soc., 132 (2002), 23-33.
C. Elsholtz, The inverse Goldbach problem, Mathematika, 48 (2001), 151-158.
C. Elsholtz, The distribution of sequences in residue classes, Proc. Amer. Math. Soc., 130 (2002), 2247-2250.
P. X. Gallagher, The large sieve, Mathematika, 14 (1967), 14-20.
P. X. Gallagher, A larger sieve, Acta Arith., 18 (1971), 77-81.
P. X. Gallagher, Sieving by prime powers, Acta Arith., 24 (1973/74), 491-497.
K. Gyarmati, On a problem of Diophantus, Acta Arith., 97 (2001), 53-65.
H. Halberstam, and H.-E. Richert, Sieve Methods, London Mathematical Society Monographs, No. 4, Academic Press (London, 1974).
N. Hegyvári and A. Sárközy, On Hilbert cubes in certain sets, Ramanujam J., 3 (1999), 303-314.
J. Johnsen, On the large sieve method in GF [q,x], Mathematika, 18 (1971), 172-184.
H. L. Montgomery, Topics in Multiplicative Number Theory, Lecture Notes in Mathematics, Vol. 227, Springer (Berlin-New York, 1971).
H. L. Montgomery, The analytic principle of the large sieve, Bull. Amer. Math. Soc., 84 (1978), 547-567.
Y. Motohashi, Lectures on Sieve Methods and Prime Number Theory, Tata Institute Lecture Notes, 72. Springer (Berlin, 1983).
O. Ramaré and I. Ruzsa, Additive properties of dense subsets of sifted sequences, J. Théor. Nombres Bordeaux, 13 (2001), 559-581.
J. B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math., 6 (1962), 64-94.
A. Sárközy, A note on the arithmetic form of the large sieve, Studia Sci. Math. Hungar., 27 (1992), 83-95.
W. Schwarz and J. Spilker, Arithmetical Functions, Cambridge University Press, London Mathematical Society Lecture Notes 184 (Cambridge, 1994).
A. Selberg, Remarks on multiplicative functions, in: Number Theory Day (Proc. Conf., Rockefeller Univ., New York, 1976), pp. 232-241. Lecture Notes in Math., Vol. 626, Springer (Berlin, 1977).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Croot, E.S., Elsholtz, C. On variants of the larger sieve. Acta Mathematica Hungarica 103, 243–254 (2004). https://doi.org/10.1023/B:AMHU.0000028411.04500.e2
Issue Date:
DOI: https://doi.org/10.1023/B:AMHU.0000028411.04500.e2