dbo:abstract
|
- En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington y por Derrick Henry Lehmer. La prueba utiliza una factorización parcial de para demostrar que un número entero es primo. Produce una certeza de primalidad con menos esfuerzo que el test de Lucas, que requiere la factorización completa de . (es)
- En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r trois entiers strictement positifs tels que :
* n – 1 = f r ;
* f et r sont premiers entre eux ;
* pour tout facteur premier q de f, il existe un entier aq tel que aqn–1 ≡ 1 (mod n) et pgcd(aq(n–1)/q – 1, n) = 1. Alors, tout facteur premier de n est congru à 1 modulo f. En particulier : si f ≥ r alors n est premier. (fr)
- In mathematics, the Pocklington–Lehmer primality test is a primality test devised by Henry Cabourn Pocklington and Derrick Henry Lehmer.The test uses a partial factorization of to prove that an integer is prime. It produces a primality certificate to be found with less effort than the Lucas primality test, which requires the full factorization of . (en)
- Тест на простоту Поклінґтона (англ. Pocklington–Lehmer primality test) — тест на простоту розроблений Генрі Кабурн Поклінґтоном і Деріком Генрі Лемером для визначення чи є число простим. На виході тесту або доведення простоти, або неможливість доведення. (uk)
- Критерий Поклингтона — детерминированный тест на простоту, разработанный и Дерриком Генри Лехмером. Критерий Поклингтона позволяет определять, является ли данное число простым. (ru)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 14521 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- En matemáticas, el test de Pocklington-Lehmer es una prueba de primalidad ideada por Henry Cabourn Pocklington y por Derrick Henry Lehmer. La prueba utiliza una factorización parcial de para demostrar que un número entero es primo. Produce una certeza de primalidad con menos esfuerzo que el test de Lucas, que requiere la factorización completa de . (es)
- En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r trois entiers strictement positifs tels que :
* n – 1 = f r ;
* f et r sont premiers entre eux ;
* pour tout facteur premier q de f, il existe un entier aq tel que aqn–1 ≡ 1 (mod n) et pgcd(aq(n–1)/q – 1, n) = 1. Alors, tout facteur premier de n est congru à 1 modulo f. En particulier : si f ≥ r alors n est premier. (fr)
- In mathematics, the Pocklington–Lehmer primality test is a primality test devised by Henry Cabourn Pocklington and Derrick Henry Lehmer.The test uses a partial factorization of to prove that an integer is prime. It produces a primality certificate to be found with less effort than the Lucas primality test, which requires the full factorization of . (en)
- Тест на простоту Поклінґтона (англ. Pocklington–Lehmer primality test) — тест на простоту розроблений Генрі Кабурн Поклінґтоном і Деріком Генрі Лемером для визначення чи є число простим. На виході тесту або доведення простоти, або неможливість доведення. (uk)
- Критерий Поклингтона — детерминированный тест на простоту, разработанный и Дерриком Генри Лехмером. Критерий Поклингтона позволяет определять, является ли данное число простым. (ru)
|
rdfs:label
|
- Test de Pocklington-Lehmer (es)
- Théorème de Pocklington (fr)
- Pocklington primality test (en)
- Критерий Поклингтона (ru)
- Тест на простоту Поклінґтона (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:knownFor
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is dbp:knownFor
of | |
is foaf:primaryTopic
of | |