This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n4http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n11http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Théorème_de_Pocklington
rdfs:label
Pocklington primality test Test de Pocklington Théorème de Pocklington Тест на простоту Поклінґтона
rdfs:comment
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.
owl:sameAs
n4:0b769_0 dbpedia-es:Test_de_Pocklington dbpedia-uk:Тест_на_простоту_Поклінґтона n11:2779391593 wikidata:Q4241328 dbpedia-ru:Критерий_Поклингтона dbr:Pocklington_primality_test
dbo:wikiPageID
9721128
dbo:wikiPageRevisionID
178718293
dbo:wikiPageWikiLink
dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Congruence_sur_les_entiers dbpedia-fr:Ordre_multiplicatif dbpedia-fr:Théorème_de_Proth category-fr:Théorème_de_la_théorie_des_nombres dbpedia-fr:Nombre_premier dbpedia-fr:Arithmétique dbpedia-fr:Nombres_premiers_entre_eux dbpedia-fr:Entier_relatif dbpedia-fr:Entier_naturel category-fr:Test_de_primalité dbpedia-fr:Test_de_primalité_de_Lucas-Lehmer
dbo:wikiPageLength
2494
dct:subject
category-fr:Théorème_de_la_théorie_des_nombres category-fr:Test_de_primalité
prop-fr:wikiPageUsesTemplate
n6:Ind n6:Énoncé n6:Exp n6:Palette n6:, n6:Références n6:Portail
prov:wasDerivedFrom
wikipedia-fr:Théorème_de_Pocklington?oldid=178718293&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Théorème_de_Pocklington
dbo:abstract
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.