En arithmétique, un test de primalité courant pour un nombre impair n consiste à tester si n divise 2n – 2 : dans le cas contraire, en vertu de la contraposée du petit théorème de Fermat, on conclut que n n'est pas premier. Cependant il existe des nombres composés qui passent ce test avec succès : on les appelle nombres de Poulet, en l'honneur de Paul Poulet qui en a listé en 1926, ou nombres de Sarrus[réf. nécessaire], car F. Sarrus découvrit certains de ces nombres (comme 341) en 1819.

Property Value
dbo:abstract
  • En arithmétique, un test de primalité courant pour un nombre impair n consiste à tester si n divise 2n – 2 : dans le cas contraire, en vertu de la contraposée du petit théorème de Fermat, on conclut que n n'est pas premier. Cependant il existe des nombres composés qui passent ce test avec succès : on les appelle nombres de Poulet, en l'honneur de Paul Poulet qui en a listé en 1926, ou nombres de Sarrus[réf. nécessaire], car F. Sarrus découvrit certains de ces nombres (comme 341) en 1819. * Un nombre composé n est donc un nombre de Poulet si n divise 2n – 2, autrement dit si c'est un nombre faiblement pseudo-premier en base 2. * Un supernombre de Poulet est un nombre composé dont tous les diviseurs composés sont des nombres de Poulet (ces diviseurs sont alors aussi des supernombres de Poulet), ou encore : un nombre composé dont chaque diviseur d divise 2d – 2. (fr)
  • En arithmétique, un test de primalité courant pour un nombre impair n consiste à tester si n divise 2n – 2 : dans le cas contraire, en vertu de la contraposée du petit théorème de Fermat, on conclut que n n'est pas premier. Cependant il existe des nombres composés qui passent ce test avec succès : on les appelle nombres de Poulet, en l'honneur de Paul Poulet qui en a listé en 1926, ou nombres de Sarrus[réf. nécessaire], car F. Sarrus découvrit certains de ces nombres (comme 341) en 1819. * Un nombre composé n est donc un nombre de Poulet si n divise 2n – 2, autrement dit si c'est un nombre faiblement pseudo-premier en base 2. * Un supernombre de Poulet est un nombre composé dont tous les diviseurs composés sont des nombres de Poulet (ces diviseurs sont alors aussi des supernombres de Poulet), ou encore : un nombre composé dont chaque diviseur d divise 2d – 2. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 167374 (xsd:integer)
dbo:wikiPageLength
  • 9760 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 175616861 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En arithmétique, un test de primalité courant pour un nombre impair n consiste à tester si n divise 2n – 2 : dans le cas contraire, en vertu de la contraposée du petit théorème de Fermat, on conclut que n n'est pas premier. Cependant il existe des nombres composés qui passent ce test avec succès : on les appelle nombres de Poulet, en l'honneur de Paul Poulet qui en a listé en 1926, ou nombres de Sarrus[réf. nécessaire], car F. Sarrus découvrit certains de ces nombres (comme 341) en 1819. (fr)
  • En arithmétique, un test de primalité courant pour un nombre impair n consiste à tester si n divise 2n – 2 : dans le cas contraire, en vertu de la contraposée du petit théorème de Fermat, on conclut que n n'est pas premier. Cependant il existe des nombres composés qui passent ce test avec succès : on les appelle nombres de Poulet, en l'honneur de Paul Poulet qui en a listé en 1926, ou nombres de Sarrus[réf. nécessaire], car F. Sarrus découvrit certains de ces nombres (comme 341) en 1819. (fr)
rdfs:label
  • Nombre et supernombre de Poulet (fr)
  • Super-Eulersche Pseudoprimzahl (de)
  • Суперчисло Пуле (ru)
  • 超波里特數 (zh)
  • Nombre et supernombre de Poulet (fr)
  • Super-Eulersche Pseudoprimzahl (de)
  • Суперчисло Пуле (ru)
  • 超波里特數 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of