Skip to main

Mathematics (thesaurus)

Search from vocabulary

Concept information

number > number theory > sieve theory

Término preferido

sieve theory  

Definición

  • Sieve theory is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers. The prototypical example of a sifted set is the set of prime numbers up to some prescribed limit X. Correspondingly, the prototypical example of a sieve is the sieve of Eratosthenes, or the more general Legendre sieve. The direct attack on prime numbers using these methods soon reaches apparently insuperable obstacles, in the way of the accumulation of error terms. In one of the major strands of number theory in the twentieth century, ways were found of avoiding some of the difficulties of a frontal attack with a naive idea of what sieving should be.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Sieve_theory)

Concepto genérico

En otras lenguas

URI

http://data.loterre.fr/ark:/67375/PSR-VVFSH11T-P

Descargue este concepto:

RDF/XML TURTLE JSON-LD Creado 18/8/23, última modificación 18/8/23