En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que Une condition équivalente est :

Property Value
dbo:abstract
  • En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Les premières valeurs en sont 705, 2465, 2737, 3745, 4181, 5777, 6721 : elles forment la suite de l'OEIS dont les termes y sont dénommés "nombres pseudo-premiers de Bruckman-Lucas". Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que où est la suite de Lucas de paramètres P et Q. Ce sont des pseudo-premiers de Fibonacci car . Une condition équivalente est : 1. * n est un nombre de Carmichael ; 2. * pour tout facteur premier p de n, 2(p + 1) divise n – 1 ou n – p. Le plus petit exemple de pseudo-premier de Fibonacci fort est 443372888629441 = 17·31·41·43·89·97·167·331 ; voir la suite de l'OEIS. (fr)
  • En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Les premières valeurs en sont 705, 2465, 2737, 3745, 4181, 5777, 6721 : elles forment la suite de l'OEIS dont les termes y sont dénommés "nombres pseudo-premiers de Bruckman-Lucas". Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que où est la suite de Lucas de paramètres P et Q. Ce sont des pseudo-premiers de Fibonacci car . Une condition équivalente est : 1. * n est un nombre de Carmichael ; 2. * pour tout facteur premier p de n, 2(p + 1) divise n – 1 ou n – p. Le plus petit exemple de pseudo-premier de Fibonacci fort est 443372888629441 = 17·31·41·43·89·97·167·331 ; voir la suite de l'OEIS. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 141892 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 3803 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 180430846 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Nombre pseudo-premier de Lucas (fr)
  • Nombre pseudo-premier de Lucas (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:trad
  • Lucas pseudoprime (fr)
  • Lucas pseudoprime (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que Une condition équivalente est : (fr)
  • En théorie des nombres, un nombre pseudo-premier est un nombre qui partage une propriété commune à tous les nombres premiers sans être lui-même premier. Il existe plusieurs définitions, non équivalentes, de nombre pseudo-premier de Fibonacci. L'une d'elles est : Un nombre pseudo-premier de Fibonacci est un nombre composé impair n tel que où est le nombre de Lucas d'ordre n. Il est conjecturé que la condition d'imparité est redondante. Un nombre pseudo-premier de Fibonacci fort est un nombre composé impair n tel que Une condition équivalente est : (fr)
rdfs:label
  • Lucas pseudoprime (en)
  • Nombre pseudo-premier de Fibonacci (fr)
  • Псевдопростое число Люка (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of