A strong pseudoprime is a composite number that passes the Miller–Rabin primality test.All prime numbers pass this test, but a small fraction of composites also pass, making them "pseudoprimes". Unlike the Fermat pseudoprimes, for which there exist numbers that are pseudoprimes to all coprime bases (the Carmichael numbers), there are no composites that are strong pseudoprimes to all bases.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Starke Pseudoprimzahl (de)
- Forta pseŭdoprimo (eo)
- Número pseudoprimo fuerte (es)
- Pseudoprimo forte (it)
- Strong pseudoprime (en)
- Сильное псевдопростое число (ru)
- Сильне псевдопросте число (uk)
- 強偽質數 (zh)
|
rdfs:comment
| - Eine ungerade natürliche Zahl wird starke Pseudoprimzahl genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu ihr teilerfremden Basis wie eine Primzahl verhält:es sei (mit ungerade). Wenn eine der Kongruenzen
*
* für ein mit erfüllt ist, dann heißt die Zahl starke Pseudoprimzahl zur Basis . Eine starke Pseudoprimzahl ist immer auch eine Pseudoprimzahl in Bezug auf eine (unten erläuterte) Folgerung aus dem kleinen Fermatschen Satz. (de)
- En nombroteorio, forta pseŭdoprimo estas nombro kiu pasas fortan pseŭdoprimecan provon al donita bazo. Ĉiuj primoj pasas ĉi tiun provon, sed malgranda frakcio de komponigitaj nombroj pasas ĝin same bone. (eo)
- Un número pseudoprimo fuerte es un número compuesto que satisface el test de primalidad de Miller-Rabin.Todos los números primos pasan esta prueba, pero también pasa una pequeña fracción de los compuestos, lo que los convierte en números pseudoprimos. A diferencia de los pseudoprimos de Fermat, para los cuales existen números que son pseudoprimos para todas las bases de números coprimos (los números de Carmichael), no hay compuestos que sean pseudoprimos fuertes para todas las bases. (es)
- A strong pseudoprime is a composite number that passes the Miller–Rabin primality test.All prime numbers pass this test, but a small fraction of composites also pass, making them "pseudoprimes". Unlike the Fermat pseudoprimes, for which there exist numbers that are pseudoprimes to all coprime bases (the Carmichael numbers), there are no composites that are strong pseudoprimes to all bases. (en)
- Sia un intero, e sia un intero dispari positivo, non primo, e tali che , e . Scriviamo , con dispari. Il numero si dice uno pseudoprimo forte in base se vale una delle seguenti condizioni: 1.
* 2.
* esiste un in , con , tale che . In altre parole, è uno pseudoprimo forte se è uno pseudoprimo per il test di Miller-Rabin. (it)
- Вероятно простое число — это число, которое проходит тест простоты.Сильное вероятно простое число — это число, которое проходит сильную версию теста простоты.Сильное псевдопростое число — это составное число, которое проходит сильную версию теста простоты. Все простые числа проходят этот тест, но небольшая доля составных чисел также этот тест проходит, что делает их «ложно простыми». В отличие от псевдопростых чисел Ферма, для которых существуют числа, псевдопростые по всем взаимно простым основаниям (числа Кармайкла), не существует составных чисел, сильных псевдопростых по всем основаниям. (ru)
- Ймовірно просте число — це число, яке проходить тест простоти. Сильне ймовірно просте число — це число, яке проходить сильну версію тесту простоти. Сильне псевдопросте число — це складене число, яке проходить сильну версію тесту простоти. Усі прості числа проходять цей тест, але незначна частка складених чисел також цей тест проходить, що робить їх «хибно простими». На відміну від псевдопростих чисел Ферма, для яких існують числа, псевдопрості за всіма взаємно простими основами (числа Кармайкла), не існує складених чисел, сильних псевдопростих за всіма основами. (uk)
- 強偽質數是指一種能通过米勒-拉宾检验的合数。所有质数都能通过这个检验,但有一小部分合数也能通过這個檢驗。根據费马小定理的推论,強偽質數也是伪質數。 (zh)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Eine ungerade natürliche Zahl wird starke Pseudoprimzahl genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu ihr teilerfremden Basis wie eine Primzahl verhält:es sei (mit ungerade). Wenn eine der Kongruenzen
*
* für ein mit erfüllt ist, dann heißt die Zahl starke Pseudoprimzahl zur Basis . Eine starke Pseudoprimzahl ist immer auch eine Pseudoprimzahl in Bezug auf eine (unten erläuterte) Folgerung aus dem kleinen Fermatschen Satz. (de)
- En nombroteorio, forta pseŭdoprimo estas nombro kiu pasas fortan pseŭdoprimecan provon al donita bazo. Ĉiuj primoj pasas ĉi tiun provon, sed malgranda frakcio de komponigitaj nombroj pasas ĝin same bone. (eo)
- Un número pseudoprimo fuerte es un número compuesto que satisface el test de primalidad de Miller-Rabin.Todos los números primos pasan esta prueba, pero también pasa una pequeña fracción de los compuestos, lo que los convierte en números pseudoprimos. A diferencia de los pseudoprimos de Fermat, para los cuales existen números que son pseudoprimos para todas las bases de números coprimos (los números de Carmichael), no hay compuestos que sean pseudoprimos fuertes para todas las bases. (es)
- A strong pseudoprime is a composite number that passes the Miller–Rabin primality test.All prime numbers pass this test, but a small fraction of composites also pass, making them "pseudoprimes". Unlike the Fermat pseudoprimes, for which there exist numbers that are pseudoprimes to all coprime bases (the Carmichael numbers), there are no composites that are strong pseudoprimes to all bases. (en)
- Sia un intero, e sia un intero dispari positivo, non primo, e tali che , e . Scriviamo , con dispari. Il numero si dice uno pseudoprimo forte in base se vale una delle seguenti condizioni: 1.
* 2.
* esiste un in , con , tale che . In altre parole, è uno pseudoprimo forte se è uno pseudoprimo per il test di Miller-Rabin. (it)
- Вероятно простое число — это число, которое проходит тест простоты.Сильное вероятно простое число — это число, которое проходит сильную версию теста простоты.Сильное псевдопростое число — это составное число, которое проходит сильную версию теста простоты. Все простые числа проходят этот тест, но небольшая доля составных чисел также этот тест проходит, что делает их «ложно простыми». В отличие от псевдопростых чисел Ферма, для которых существуют числа, псевдопростые по всем взаимно простым основаниям (числа Кармайкла), не существует составных чисел, сильных псевдопростых по всем основаниям. (ru)
- Ймовірно просте число — це число, яке проходить тест простоти. Сильне ймовірно просте число — це число, яке проходить сильну версію тесту простоти. Сильне псевдопросте число — це складене число, яке проходить сильну версію тесту простоти. Усі прості числа проходять цей тест, але незначна частка складених чисел також цей тест проходить, що робить їх «хибно простими». На відміну від псевдопростих чисел Ферма, для яких існують числа, псевдопрості за всіма взаємно простими основами (числа Кармайкла), не існує складених чисел, сильних псевдопростих за всіма основами. (uk)
- 強偽質數是指一種能通过米勒-拉宾检验的合数。所有质数都能通过这个检验,但有一小部分合数也能通过這個檢驗。根據费马小定理的推论,強偽質數也是伪質數。 (zh)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |