This HTML5 document contains 43 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/
n14http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n16http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
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:Nombre_pseudo-premier_d'Euler-Jacobi
rdfs:label
Nombre pseudo-premier d'Euler-Jacobi 欧拉－雅可比伪素数
rdfs:comment
Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si où est le symbole de Jacobi. Cette définition[réf. nécessaire] est motivée par le fait que tous les nombres premiers n satisfont l'équation précédente, d'après le critère d'Euler. L'équation peut être testée assez rapidement, ce qui peut être utilisé pour les tests de primalité probabilistes. Ces tests sont plus de deux fois plus forts que les tests basés sur le petit théorème de Fermat. Ces nombres sont parfois appelés « nombres pseudo-premiers d'Euler ».
owl:sameAs
dbpedia-it:Pseudoprimo_di_Eulero-Jacobi wikidata:Q3343104 n14:0pr0b dbpedia-zh:欧拉－雅可比伪素数 dbr:Euler–Jacobi_pseudoprime
dbo:wikiPageID
141835
dbo:wikiPageRevisionID
185754281
dbo:wikiPageWikiLink
dbpedia-fr:Charles_Gustave_Jacob_Jacobi dbpedia-fr:Nombre_composé dbpedia-fr:Nombre_premier dbpedia-fr:Nombre_pseudo-premier dbpedia-fr:Nombre_pseudo-premier_d'Euler dbpedia-fr:Petit_théorème_de_Fermat category-fr:Nombre_pseudopremier dbpedia-fr:Symbole_de_Jacobi dbpedia-fr:Nombre_de_Carmichael dbpedia-fr:Parité_(arithmétique) dbpedia-fr:Pierre_de_Fermat dbpedia-fr:Nombre_premier_probable category-fr:Test_de_primalité dbpedia-fr:Critère_d'Euler dbpedia-fr:Leonhard_Euler dbpedia-fr:Test_de_primalité dbpedia-fr:Nombres_premiers_entre_eux
dbo:wikiPageLength
4183
dct:subject
category-fr:Test_de_primalité category-fr:Nombre_pseudopremier
prop-fr:wikiPageUsesTemplate
n10:À_sourcer n10:Ébauche n10:Refnec n10:Références n10:Portail n10:OEIS n16:Référence n10:Refsou
prov:wasDerivedFrom
wikipedia-fr:Nombre_pseudo-premier_d'Euler-Jacobi?oldid=185754281&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Nombre_pseudo-premier_d'Euler-Jacobi
dbo:namedAfter
dbpedia-fr:Charles_Gustave_Jacob_Jacobi dbpedia-fr:Leonhard_Euler
dbo:abstract
Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si où est le symbole de Jacobi. Cette définition[réf. nécessaire] est motivée par le fait que tous les nombres premiers n satisfont l'équation précédente, d'après le critère d'Euler. L'équation peut être testée assez rapidement, ce qui peut être utilisé pour les tests de primalité probabilistes. Ces tests sont plus de deux fois plus forts que les tests basés sur le petit théorème de Fermat. Tout nombre pseudo-premier d'Euler-Jacobi est aussi un nombre pseudo-premier de Fermat et un nombre pseudo-premier d'Euler. Il n'existe pas de nombre qui est pseudo-premier d'Euler-Jacobi pour toutes les bases de la même manière que les nombres de Carmichael. Solovay et Strassen ont montré que[réf. souhaitée] pour tout nombre composé n, pour au moins n/2 bases inférieures à n, n n'est pas un nombre pseudo-premier d'Euler-Jacobi. Ces nombres sont parfois appelés « nombres pseudo-premiers d'Euler ». La table ci-dessous donne tous les nombres pseudo-premiers d'Euler-Jacobi inférieurs à 10 000 pour les bases premières a < 100.