In mathematics, the sieve of Sundaram is a variant of the sieve of Eratosthenes, a simple deterministic algorithm for finding all the prime numbers up to a specified integer. It was discovered by Indian student S. P. Sundaram in 1934.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Criba de Sundaram (es)
- Crible de Sundaram (fr)
- Crivello di Sundaram (it)
- サンダラムの篩 (ja)
- Sieve of Sundaram (en)
- Crivo de Sundaram (pt)
- Решето Сундарама (ru)
- Решето Сундарама (uk)
|
| rdfs:comment
| - In mathematics, the sieve of Sundaram is a variant of the sieve of Eratosthenes, a simple deterministic algorithm for finding all the prime numbers up to a specified integer. It was discovered by Indian student S. P. Sundaram in 1934. (en)
- Il crivello di Sundaram è un semplice algoritmo deterministico per trovare tutti i numeri primi fino a uno specifico valore intero. È stato sviluppato nel 1934 da S. P. Sundaram, uno studente indiano da Sathyamangalam. (it)
- サンダラムの篩（サンダラムのふるい、英: Sieve of Sundaram）は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサスヤマンガラム（）の生徒であるSP Sundaramによって発見された。 (ja)
- Решето Сундара́ма — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа . Разработан индийским студентом Сундарамом в 1934 году. Алгоритм предусматривает исключение из ряда натуральных чисел от 1 до всех чисел вида: , где индексы пробегают все натуральные значения, для которых , а именно значения и Затем каждое из оставшихся чисел умножается на 2 и увеличивается на 1. Полученная в результате последовательность представляет собой все простые числа в отрезке . (ru)
- Решето́ Сундара́ма — детермінований алгоритм знаходження всіх простих чисел до деякого цілого числа . Алгоритм було розроблено індійським студентом С. П. Сундарамом в 1934 році. (uk)
- La criba de Sundaram es una tabla de los números naturales impares compuestos, compuesta por progresiones aritméticas organizadas en columnas. La criba se basa en el principio de que, al determinar el conjunto de los números compuestos impares, se puede deducir el conjunto de los números primos. La n-ésima columna tiene por primer término (2n + 1)2 y por diferencia entre términos consecutivos d = 4n + 2. Cualquier número impar, distinto de 1, que no se encuentre en la tabla, es primo. con lo que n se encontraría en la p-ésima columna y la k-ésima fila (es)
- Le crible de Sundaram permet de lister les entiers naturels impairs composés grâce à des suites arithmétiques placées en colonnes. Son intérêt est qu'on peut en déduire, par passage au complémentaire, l'ensemble des nombres premiers. La colonne numéro n a pour premier terme (2n + 1)2 et pour raison 2(2n + 1). Chaque colonne commence donc par le carré d'un nombre impair, et tous les carrés de nombres impairs commencent une colonne. Le tableau ci-dessous donne les premières lignes et colonnes construites par le crible: (fr)
- Crivo de Sundaram é uma tabela dos números naturais ímpares compostos, feita por progressões aritméticas organizadas em colunas. O crivo baseia-se no princípio de que, ao determinar o conjunto dos números compostos ímpares, pode-se deduzir o conjunto dos números primos. A n-ésima coluna tem por primeira terminação (2n + 1)2 e por diferença entre terminações consecutivas d = 4n + 2. Qualquer número ímpar diferente de 1, que não se encontre na tabela, é primo. Considere-se um número composto ímpar da forma , onde p e q são números naturais e para algum k natural. Então, (pt)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| bot
| |
| date
| |
| fix-attempted
| |
| has abstract
| - La criba de Sundaram es una tabla de los números naturales impares compuestos, compuesta por progresiones aritméticas organizadas en columnas. La criba se basa en el principio de que, al determinar el conjunto de los números compuestos impares, se puede deducir el conjunto de los números primos. La n-ésima columna tiene por primer término (2n + 1)2 y por diferencia entre términos consecutivos d = 4n + 2. Cualquier número impar, distinto de 1, que no se encuentre en la tabla, es primo. Considérese un número compuesto impar de la forma , donde p y q son números naturales y para algún k natural. Entonces, con lo que n se encontraría en la p-ésima columna y la k-ésima fila Al hacer variar p y k a lo largo de se obtiene el conjunto de los números que son producto de dos impares que se encuentran en la tabla. era un matemático de la India. La criba que publicó en 1934 era algo diferente al modelo aquí presentado. (es)
- Le crible de Sundaram permet de lister les entiers naturels impairs composés grâce à des suites arithmétiques placées en colonnes. Son intérêt est qu'on peut en déduire, par passage au complémentaire, l'ensemble des nombres premiers. La colonne numéro n a pour premier terme (2n + 1)2 et pour raison 2(2n + 1). Chaque colonne commence donc par le carré d'un nombre impair, et tous les carrés de nombres impairs commencent une colonne. Chaque colonne comprend tous les multiples impairs du nombre impair (2n+1) dont le carré commence la colonne. En effet pour qu'un nombre soit dans cette colonne, il faut et il suffit qu'il soit de la forme: (2n+1)*(2n+1)+k*(4n+2), soit (2n+1)*(2n+2k+1) ce qui définit, en faisant varier k, tous les multiples impairs de (2n+1). Par construction, le tableau ne contient que des nombres impairs composés, et il les contient tous car tout nombre composé impair s'écrit (2n + 1)*(2m + 1) avec n ≤ m, et figure au moins dans la colonne n. Le tableau ci-dessous donne les premières lignes et colonnes construites par le crible: S. P. Sundaram était un mathématicien indien originaire de la ville de Sathyamangalan dans l'état du Tamil Nadu. Le crible qu'il publia en 1934 était un peu différent du modèle ci-dessus. Il contenait les valeurs n telles que 2n + 1 ne soit pas premier. Le tableau de cette page offre directement les valeurs 2n + 1. (fr)
- In mathematics, the sieve of Sundaram is a variant of the sieve of Eratosthenes, a simple deterministic algorithm for finding all the prime numbers up to a specified integer. It was discovered by Indian student S. P. Sundaram in 1934. (en)
- Il crivello di Sundaram è un semplice algoritmo deterministico per trovare tutti i numeri primi fino a uno specifico valore intero. È stato sviluppato nel 1934 da S. P. Sundaram, uno studente indiano da Sathyamangalam. (it)
- サンダラムの篩（サンダラムのふるい、英: Sieve of Sundaram）は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサスヤマンガラム（）の生徒であるSP Sundaramによって発見された。 (ja)
- Решето Сундара́ма — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа . Разработан индийским студентом Сундарамом в 1934 году. Алгоритм предусматривает исключение из ряда натуральных чисел от 1 до всех чисел вида: , где индексы пробегают все натуральные значения, для которых , а именно значения и Затем каждое из оставшихся чисел умножается на 2 и увеличивается на 1. Полученная в результате последовательность представляет собой все простые числа в отрезке . (ru)
- Crivo de Sundaram é uma tabela dos números naturais ímpares compostos, feita por progressões aritméticas organizadas em colunas. O crivo baseia-se no princípio de que, ao determinar o conjunto dos números compostos ímpares, pode-se deduzir o conjunto dos números primos. A n-ésima coluna tem por primeira terminação (2n + 1)2 e por diferença entre terminações consecutivas d = 4n + 2. Qualquer número ímpar diferente de 1, que não se encontre na tabela, é primo. Considere-se um número composto ímpar da forma , onde p e q são números naturais e para algum k natural. Então, com o que n encontraria-se na p-ésima columna e na k-ésima fila Ao fazer p e k percorrerem o conjunto obtêm-se o conjunto dos números que são produtos de dois ímpares que se encontram na tabela. Sundaram foi um matemático indiano. O crivo que este publicou em 1934 era ligeiramente diferente do modelo aqui exposto. (pt)
- Решето́ Сундара́ма — детермінований алгоритм знаходження всіх простих чисел до деякого цілого числа . Алгоритм було розроблено індійським студентом С. П. Сундарамом в 1934 році. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[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)
