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.
| Attributes | Values |
|---|
| rdfs:label
| - Sieve theory (en)
- نظرية الغرابيل (ar)
- Siebtheorie (de)
- Teoría de cribas (es)
- Théorie des cribles (fr)
- Teoria dei crivelli (it)
- 篩法 (ja)
- 체 (수론) (ko)
- Zeeftheorie (nl)
- Teoria dos crivos (pt)
- 筛法 (zh)
|
| rdfs:comment
| - نظرية الغرابيل (بالإنجليزية: Sieve theory) هي مجموعة من التقنيات المستعملة في نظرية الأعداد، ومصممة لعد (أو لتقدير بشكل واقعي) لمجموعات المغربلة من الأعداد الصحيحة. انظر على سبيل المثال إلى غربال إراتوستينس وإلى . (ar)
- La teoria dei crivelli è un insieme di tecniche della teoria dei numeri ideate per contare, o più realisticamente per valutare nell'ordine di grandezza, la cardinalità di alcuni insiemi di interi. L'idea su cui si basano questi metodi è la seguente: se si vuole conoscere la cardinalità di un insieme S di interi minori di un certo X che godono di una qualche proprietà, si parte da un insieme che contiene S, tipicamente l'insieme dei numeri interi fino ad X, e quindi si eliminano in una serie di passi la gran parte degli interi che non fanno parte di S. Infine si aggiungono gli interi che sono stati "eliminati per sbaglio" e si ottiene dunque una stima per S. (it)
- 해석적 수론에서, 체(sieve)는 특정한 조건을 만족시키는 정수의 집합이다. 잘 알려진 예로는 소수를 정수의 집합에서 추출하는 에라토스테네스의 체가 있다. 실제로, 이러한 체에 의해 생성 된 수가 소수의 속성을 공유하고 있는 것을 확인할 수 있다. (ko)
- 筛法是数论中的一类基本方法，其研究对象是筛函数，也就是某个被“筛选”过的有限整数子集的元素个数。 埃拉托斯特尼筛法是一种古典筛法，但由于没有理论价值，在很长时期内都没有发展。 20世纪以来，筛法得到了改进。常见的筛法有、、和等等。 (zh)
- Die Siebtheorie bezeichnet eine Reihe von Techniken aus der analytischen Zahlentheorie. Die Grundidee ist, mittels eines mathematischen Siebes eine Grundmenge zu filtern, so dass am Ende eine gewünschte gesiebte Menge übrig bleibt, die nicht durch das Sieb gefallen ist. Dies können zum Beispiel Primzahlen, Primzahlzwillinge oder Fastprimzahlen sein. Der Archetyp eines Siebes ist das Sieb des Eratosthenes zum Ermitteln der Primzahlen. In erster Linie ist man an der Kardinalität der gesiebten Menge interessiert. (de)
- La teoría de cribas es un conjunto de técnicas generales en teoría de números, diseñadas para contar o estimar el tamaño de un conjunto de números enteros. El ejemplo primordial de un conjunto tamizado es conjunto de números primos menores iguales a x. Correspodientemente, el ejemplo primordial es la criba de Eratóstenes, o más general, la criba de Legendre. El ataque directo sobre los números primos usando estos métodos muestra obstáculos aparentemente insuperables, en el camino de la acumulación de términos de errores. (es)
- En mathématiques, la théorie des cribles est une partie de la théorie des nombres ayant pour but d'estimer, à défaut de dénombrer, les cardinaux de sous-ensembles (éventuellement infinis) de ℕ en approchant la fonction indicatrice du sous-ensemble considéré. Cette technique a pour origine le crible d'Ératosthène, et dans ce cas, le but était d'étudier l'ensemble des nombres premiers. Actuellement, les cribles sont considérés comme une branche très prometteuse de la théorie des nombres. (fr)
- 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. (en)
- In de getaltheorie, een deelverzameling van de wiskunde, bestaat de zeeftheorie uit een aantal algemene technieken, die bedoeld zijn om de grootte van gezeefde verzamelingen van gehele getallen te tellen of meer realistisch te schatten. Het standaardvoorbeeld van een gezeefde verzameling is de verzameling van priemgetallen "up to" enige voorgeschreven limiet X. Dienovereenkomstig is het standaardvoorbeeld van een zeef de zeef van Eratosthenes, of de meer generieke zeef van Legendre. De directe aanval op priemgetallen door het gebruik van deze methoden liep al snel tegen schijnbaar onoverkomelijke obstakels aan, dit in de vorm van de opeenstapeling van fouttermen. In een van de belangrijkste bijdragen aan de getaltheorie in de twintigste eeuw, slaagde men er echter in om manieren te vinden (nl)
- 篩法（ふるいほう）、または単に篩（ふるい）とは、数論でよく使う技法の総称である。 整数をふるった集合 (sifted set) の元の個数を数えたり、その大きさを評価したりする。篩の操作によって得られる集合の例として、ある数を超えない素数の集合が挙げられる。つまりいにしえのエラトステネスの篩、あるいは一般にルジャンドルの篩と呼ばれるものである。しかしこれらの篩を直接用いた素数分布の定量的研究は、誤差項の累積というどうしようもない困難に直面した。20世紀に入り、双子素数予想やゴールドバッハ予想などの研究の中でこれらの困境を克服する方法が見いだされ、現在ではブルンの篩をはじめ、セルバーグの篩、大きな篩といったものが編み出されている。 これらの原始的なエラトステネスの篩の発展形においては、ふるわれた（評価されるべき）集合を、他の解析しやすいより単純な集合によって近似することや、sieving function などとよばれる関数の巧みな構成、等の改良が含まれる。 篩法の現代的理論の当初より目的とされた問題の多くが未解決として残されている中、特に数論の他の方法との併用によって部分的な結果が多く得られている。その一部は以下のものである (ja)
- Teoria dos crivos são conjuntos de técnicas gerais dentro da teoria dos números, criadas para contar ou estimar o tamanho de um conjunto de números inteiros. O exemplo primordial de um conjunto crivado (ou peneirado, pois crivo significa peneira) é o do conjunto dos números primos menores ou iguais a x. Ainda neste exemplo primordial o método mais difundido é o do crivo de Eratóstenes, ou de um modo mais geral, o crivo de Legendre. Um ataque direto sobre o conjunto dos números primos usando estes métodos mostra obstáculos aparentemente insuperáveis, em acumulação de términos de erros durante o percurso. (pt)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| first
| |
| id
| - Sieve_method&oldid=34162 (en)
|
| last
| |
| title
| |
| has abstract
| - Die Siebtheorie bezeichnet eine Reihe von Techniken aus der analytischen Zahlentheorie. Die Grundidee ist, mittels eines mathematischen Siebes eine Grundmenge zu filtern, so dass am Ende eine gewünschte gesiebte Menge übrig bleibt, die nicht durch das Sieb gefallen ist. Dies können zum Beispiel Primzahlen, Primzahlzwillinge oder Fastprimzahlen sein. Der Archetyp eines Siebes ist das Sieb des Eratosthenes zum Ermitteln der Primzahlen. In erster Linie ist man an der Kardinalität der gesiebten Menge interessiert. Die Siebtheorie hat sich zu einem mächtigen Instrument der analytischen Zahlentheorie entwickelt, die viele bedeutende mathematische Aussagen ermöglicht hat, wie z. B. den Satz von Chen und Yitang Zhangs Resultat über die Anzahl Primzahlpaare. Sie lässt sich aber auch auf andere mathematische Gebiete übertragen. Siebmethoden haben aber auch Grenzen: so verhindert das sogenannte Partiätsproblem das Finden von nicht-trivialen unteren Schranken für die Primzahlzählfunktion. Klassische Siebmethoden können nicht zwischen Zahlen mit einer geraden und solchen mit einer ungeraden Anzahl von Primfaktoren unterscheiden; diese Eigenschaft nennt man das Partiätsproblem. (de)
- نظرية الغرابيل (بالإنجليزية: Sieve theory) هي مجموعة من التقنيات المستعملة في نظرية الأعداد، ومصممة لعد (أو لتقدير بشكل واقعي) لمجموعات المغربلة من الأعداد الصحيحة. انظر على سبيل المثال إلى غربال إراتوستينس وإلى . (ar)
- La teoría de cribas es un conjunto de técnicas generales en teoría de números, diseñadas para contar o estimar el tamaño de un conjunto de números enteros. El ejemplo primordial de un conjunto tamizado es conjunto de números primos menores iguales a x. Correspodientemente, el ejemplo primordial es la criba de Eratóstenes, o más general, la criba de Legendre. El ataque directo sobre los números primos usando estos métodos muestra obstáculos aparentemente insuperables, en el camino de la acumulación de términos de errores. Un resultado exitoso es la aproximación de un conjunto tamizado en específico (por ejemplo, el conjunto de números primos) por otro conjunto simple (por ejemplo, el conjunto de los números casi primos), que suele ser un poco más grande que el conjunto original y más fácil de analizar. Cribas más sofisticadas no trabajan directamente con el conjunto en si, sino que cuentan de acuerdo con funciones de peso cuidadosamente elegidas en el conjunto. (es)
- En mathématiques, la théorie des cribles est une partie de la théorie des nombres ayant pour but d'estimer, à défaut de dénombrer, les cardinaux de sous-ensembles (éventuellement infinis) de ℕ en approchant la fonction indicatrice du sous-ensemble considéré. Cette technique a pour origine le crible d'Ératosthène, et dans ce cas, le but était d'étudier l'ensemble des nombres premiers. Un des nombreux résultats que l'on doit aux cribles a été découvert par Viggo Brun en 1919. Il a permis de montrer que la somme des inverses des nombres premiers jumeaux est finie, résultat inattendu qui laisse ouverte la possibilité d'un nombre fini de nombres premiers jumeaux. Actuellement, les cribles sont considérés comme une branche très prometteuse de la théorie des nombres. (fr)
- 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. One successful approach is to approximate a specific sifted set of numbers (e.g. the set ofprime numbers) by another, simpler set (e.g. the set of almost prime numbers), which is typically somewhat larger than the original set, and easier to analyze. More sophisticated sieves also do not work directly with sets per se, but instead count them according to carefully chosen weight functions on these sets (options for giving some elements of these sets more "weight" than others). Furthermore, in some modern applications, sieves are used not to estimate the size of a siftedset, but to produce a function that is large on the set and mostly small outside it, while being easier to analyze thanthe characteristic function of the set. (en)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)