An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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 .

Property Value
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
  • 25850348 (xsd:integer)
dbo:wikiPageLength
  • 14521 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1120179542 (xsd:integer)
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
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License