Pocklington primality test
http://dbpedia.org/resource/Pocklington_primality_test an entity of type: Abstraction100002137
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 .
rdf:langString
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.
rdf:langString
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 .
rdf:langString
Тест на простоту Поклінґтона (англ. Pocklington–Lehmer primality test) — тест на простоту розроблений Генрі Кабурн Поклінґтоном і Деріком Генрі Лемером для визначення чи є число простим. На виході тесту або доведення простоти, або неможливість доведення.
rdf:langString
Критерий Поклингтона — детерминированный тест на простоту, разработанный и Дерриком Генри Лехмером. Критерий Поклингтона позволяет определять, является ли данное число простым.
rdf:langString
rdf:langString
Test de Pocklington-Lehmer
rdf:langString
Théorème de Pocklington
rdf:langString
Pocklington primality test
rdf:langString
Критерий Поклингтона
rdf:langString
Тест на простоту Поклінґтона
xsd:integer
25850348
xsd:integer
1120179542
rdf:langString
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 .
rdf:langString
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.
rdf:langString
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 .
rdf:langString
Тест на простоту Поклінґтона (англ. Pocklington–Lehmer primality test) — тест на простоту розроблений Генрі Кабурн Поклінґтоном і Деріком Генрі Лемером для визначення чи є число простим. На виході тесту або доведення простоти, або неможливість доведення.
rdf:langString
Критерий Поклингтона — детерминированный тест на простоту, разработанный и Дерриком Генри Лехмером. Критерий Поклингтона позволяет определять, является ли данное число простым.
xsd:nonNegativeInteger
14521