The large sieve

The large sieve is a powerful analytic tool in number theory, with many beautiful and diverse applications. In its most general form it resembles an approximate Bessel's inequality, and this clear modern theory rests on the combined effort of countless mathematicians in the mid-twentieth century -- Linnik, Roth, Selberg, Montgomery, Vaughan, and Bombieri, to name a few. However, it is hardly obvious to the beginner why this rather abstract inequality should be called 'large', or 'sieve'. In this introductory talk, aimed particularly at new graduate students, we discuss the rudimentary theory of the large sieve, some particular applications to sieving problems, and (at least one) proof.