In mathematics, the large sieve is a method (or family of methods and related ideas) in analytic number theory.
Its name comes from its original application: given a set such that the elements of S are forbidden to lie in a set Ap ⊂ Z/p Z modulo every prime p, how large can S be? Here Ap is thought of as being large, i.e., at least as large as a constant times p; if this is not the case, we speak of a small sieve. (The term "sieve" is seen as alluding to, say, sifting ore for gold: we "sift out" the integers falling in one of the forbidden congruence classes modulo p, and ask ourselves how much is left at the end.)
Read more about Large Sieve: Development, History
Famous quotes containing the words large and/or sieve:
“If a large city can, after intense intellectual efforts, choose for its mayor a man who merely will not steal from it, we consider it a triumph of the suffrage.”
—Frank Moore Colby (1865–1925)
“They went to sea in a Sieve, they did,
In a Sieve they went to sea:
In spite of all their friends could say,
On a winter’s morn, on a stormy day,”
—Edward Lear (1812–1888)