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:
“Every society consists of men in the process of developing from children into parents. To assure continuity of tradition, society must early prepare for parenthood in its children; and it must take care of the unavoidable remnants of infantility in its adults. This is a large order, especially since a society needs many beings who can follow, a few who can lead, and some who can do both, alternately or in different areas of life.”
—Erik H. Erikson (1904–1994)
“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)