Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I have been trying to understand what is exactly a sieve and why sieves are useful. I have read Wikipedia articles about sieve theory but they don't provide a definition of what is a sieve or why they are useful.

Can someone explain what is a sieve in general terms and what properties of sieves make them so useful in attacking number theoretic problems? Are there general principles that one can use as a guideline to see if sieves are likely to be useful in attacking a problem?

I know this question might be a bit elementary for number theorists, but I wasn't able to find good and concise information at the level of a general mathematician. (The Wikipedia article links to Ben Green's notes about sieve theory but the link is not working anymore. I Googled a bit however I couldn't find a concise high-level but rigorous exposition, notes like this and this dive quickly into examples and applications without giving any general definition and discussion of sieves.)

share|improve this question
4  
The book to read is Opera de Cribro, by Friedlander and Iwaniec. –  Andres Caicedo Mar 17 at 5:25
    
Thanks @Andres, the preface and the first chapters of the book look promising. –  Kaveh Mar 17 at 5:39
3  
If you'll forgive the self-reference, I gave an expository talk about sieves. –  mixedmath Mar 17 at 6:09
    
@Tom, thanks, I fixed it. –  Kaveh Mar 17 at 8:51
2  
See also the blog post by Terry Tao : terrytao.wordpress.com/2007/06/05/… –  Lierre Mar 17 at 8:54

2 Answers 2

You may also peruse the following books (I am somewhat fond of them...) :

"Sieve Methods", Halberstam and Richert, Academic Press, 1974,

"Lecture on Sieve Methods", H.E. Richert, Tata Institute, 1976,

"Sieves in Number Theory", George Greaves, Springer-Verlag, 2001,

"Le grand crible dans la theorie analytique des nombres", Bombieri, Astérisque, SMF, 1974.

share|improve this answer

There are many kind of sieves, even more books, and infinitely many papers on the sieve, but here is one that is very short yet the gentler introduction to sieve ideas I have seen: Jameson, Notes on the large sieve.

share|improve this answer
    
I should have said that this paper, as its title indicates clearly, is only on the "large sieve", a kind of outsider in the various theories of sieves. But still it gives plenty of striking applications (such as Brun-Titchmarch) which can also be obtained by other type of sieves, and the sieving aspect is made very clear in the text. Also that paper doesn't spend much time explaining in general "what is a sieve", but will develop one example and should convince you very fast that "sieves are useful". –  Joël Mar 24 at 13:57

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.