| comment
| - 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.
- 筛法是数论中的一类基本方法，其研究对象是筛函数，也就是某个被“筛选”过的有限整数子集的元素个数。 埃拉托斯特尼筛法是一种古典筛法，但由于没有理论价值，在很长时期内都没有发展。 20世纪以来，筛法得到了改进。常见的筛法有、、和等等。
- 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.
- 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.
- 篩法（ふるいほう）、または単に篩（ふるい）とは、数論でよく使う技法の総称である。 整数をふるった集合 (sifted set) の元の個数を数えたり、その大きさを評価したりする。篩の操作によって得られる集合の例として、ある数を超えない素数の集合が挙げられる。つまりいにしえのエラトステネスの篩、あるいは一般にルジャンドルの篩と呼ばれるものである。しかしこれらの篩を直接用いた素数分布の定量的研究は、誤差項の累積というどうしようもない困難に直面した。20世紀に入り、双子素数予想やゴールドバッハ予想などの研究の中でこれらの困境を克服する方法が見いだされ、現在ではブルンの篩をはじめ、セルバーグの篩、大きな篩といったものが編み出されている。 これらの原始的なエラトステネスの篩の発展形においては、ふるわれた（評価されるべき）集合を、他の解析しやすいより単純な集合によって近似することや、sieving function などとよばれる関数の巧みな構成、等の改良が含まれる。 篩法の現代的理論の当初より目的とされた問題の多くが未解決として残されている中、特に数論の他の方法との併用によって部分的な結果が多く得られている。その一部は以下のものである
- 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
- 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.
- 해석적 수론에서, 체(sieve)는 특정한 조건을 만족시키는 정수의 집합이다. 잘 알려진 예로는 소수를 정수의 집합에서 추출하는 에라토스테네스의 체가 있다. 실제로, 이러한 체에 의해 생성 된 수가 소수의 속성을 공유하고 있는 것을 확인할 수 있다.
- 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.
- نظرية الغرابيل (بالإنجليزية: Sieve theory) هي مجموعة من التقنيات المستعملة في نظرية الأعداد، ومصممة لعد (أو لتقدير بشكل واقعي) لمجموعات المغربلة من الأعداد الصحيحة. انظر على سبيل المثال إلى غربال إراتوستينس وإلى .
- 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.
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
