Sieve (mathematics)
From Wikipedia, the free encyclopedia
In mathematics, sieve has several possible definitions:
- In number theory, a sieve is a technique for counting the size of certain sets whose precise number of elements is hard to determine. See sieve theory, general number field sieve, and sieve of Eratosthenes.
- In category theory, a sieve is a kind of subfunctor which is analogous to an open cover in topology. See sieve (category theory) and Grothendieck topology.