About: Large sieve

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The large sieve is a method (or family of methods and related ideas) in analytic number theory. It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only a few residue classes are removed. The method has been further heightened by the larger sieve which removes arbitrarily many residue classes.

Property Value
dbo:abstract
  • En matemáticas, la criba grande, cribado grande o gran criba es un método en teoría analítica de números. Como su nombre lo dice, esta se ha desarrollado en teoría de cribas, cribando una secuencia de enteros por condiciones de congruencia módulo primos en el cual un número relativamente grande de clases residuales para cada módulo son excluidas. Esto es, una gran criba, donde una proporción de clases residuales son tachadas, en principio es distingida por una pequeña criba, en la cual quizás solo una simple clase residual para un módulo dado es excluida del conjunto a cribar. Como es típico en la teoría de cribas, todo esto toma lugar en un rango de valores para los parámetros en el cual se hacen fáciles los casos donde el teorema chino del resto nos da estimativos asintóticos. (es)
  • The large sieve is a method (or family of methods and related ideas) in analytic number theory. It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only a few residue classes are removed. The method has been further heightened by the larger sieve which removes arbitrarily many residue classes. (en)
  • In de analytische getaltheorie, een deelgebied van de wiskunde, is de grote zeef een methode (of een familie van methoden en verwante ideeën) De naam komt van haar oorspronkelijke toepassing: gegeven een verzameling zodanig dat de elementen van S worden verboden om in een verzameling Ap ⊂ Z/p Z modulo elk priemgetal p te liggen, hoe groot kan S dan zijn? Hier wordt Ap beschouwd als zijnde zeer groot, dat wil zeggen ten minste zo groot als een constante vermenigvuldigt met p; als dit niet het geval is, spreken we van een kleine zeef. (De term "zeef" wordt gezien als een verwijzing naar het zeven van goud. In plaats van goudkorrels, "zeven" wij in de zeeftheorie gehele getallen die in een de verboden congruentieklassen modulo p vallen. Aan het einde van het proces vragen wij ons af wat er nog over is.) (nl)
dbo:wikiPageID
  • 1967859 (xsd:integer)
dbo:wikiPageLength
  • 6246 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1105671085 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • En matemáticas, la criba grande, cribado grande o gran criba es un método en teoría analítica de números. Como su nombre lo dice, esta se ha desarrollado en teoría de cribas, cribando una secuencia de enteros por condiciones de congruencia módulo primos en el cual un número relativamente grande de clases residuales para cada módulo son excluidas. Esto es, una gran criba, donde una proporción de clases residuales son tachadas, en principio es distingida por una pequeña criba, en la cual quizás solo una simple clase residual para un módulo dado es excluida del conjunto a cribar. Como es típico en la teoría de cribas, todo esto toma lugar en un rango de valores para los parámetros en el cual se hacen fáciles los casos donde el teorema chino del resto nos da estimativos asintóticos. (es)
  • The large sieve is a method (or family of methods and related ideas) in analytic number theory. It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only a few residue classes are removed. The method has been further heightened by the larger sieve which removes arbitrarily many residue classes. (en)
  • In de analytische getaltheorie, een deelgebied van de wiskunde, is de grote zeef een methode (of een familie van methoden en verwante ideeën) De naam komt van haar oorspronkelijke toepassing: gegeven een verzameling zodanig dat de elementen van S worden verboden om in een verzameling Ap ⊂ Z/p Z modulo elk priemgetal p te liggen, hoe groot kan S dan zijn? Hier wordt Ap beschouwd als zijnde zeer groot, dat wil zeggen ten minste zo groot als een constante vermenigvuldigt met p; als dit niet het geval is, spreken we van een kleine zeef. (De term "zeef" wordt gezien als een verwijzing naar het zeven van goud. In plaats van goudkorrels, "zeven" wij in de zeeftheorie gehele getallen die in een de verboden congruentieklassen modulo p vallen. Aan het einde van het proces vragen wij ons af wat er n (nl)
rdfs:label
  • Cribado grande (es)
  • Large sieve (en)
  • Grote zeef (nl)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License