Nombre pseudo-premier de Fibonacci
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 Leonardo Fibonacci. L'une d'elles[1] est[2] :
Un nombre pseudo-premier de Fibonacci est un nombre composé impair Modèle:Mvar tel que
où est le nombre de Lucas d'ordre Modèle:Mvar.
Il est conjecturé que la condition d'imparité est redondante[3].
Les premières valeurs en sont 705, 2465, 2737, 3745, 4181, 5777, 6721 : elles forment la Modèle: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 Modèle:Mvar tel que[2]
où est la suite de Lucas de paramètres Modèle:Mvar et Modèle:Mvar. Ce sont des pseudo-premiers de Fibonacci car .
Une condition équivalente est [2]:
- Modèle:Mvar est un nombre de Carmichael ;
- pour tout facteur premier p de Modèle:Mvar, 2(Modèle:Mvar + 1) divise Modèle:Mvar – 1 ou Modèle:Mvar – Modèle:Mvar.
Le plus petit exemple de pseudo-premier de Fibonacci fort est 443372888629441 = 17·31·41·43·89·97·167·331 ; voir la Modèle:OEIS.
Notes et références
Modèle:Traduction/Référence, fusionné depuis dans « Modèle:Lien ». Modèle:Références
Article connexe
Liens externes
- Modèle:En Peter G. Anderson, Fibonacci Pseudoprimes, their factors, and their entry points
- Modèle:En Peter G. Anderson, Fibonacci Pseudoprimes under 2,217,967,487 and their factors
en:Lucas pseudoprime#Fibonacci pseudoprimes
- ↑ Une définition différente est celle commune à Une autre encore est donnée dans Modèle:MathWorld.
- ↑ 2,0 2,1 et 2,2 Modèle:En Winfried B. Müller et Alan Oswald, « Generalized Fibonacci Pseudoprimes and Probable Primes. » In G.E. Bergum et al, eds. Applications of Fibonacci Numbers. Volume 5. Dordrecht: Kluwer, 1993. 459-464 Modèle:DOI.
- ↑ Modèle:En Lawrence Somer, « On Even Fibonacci Pseudoprimes. » In G.E. Bergum et al, eds. Applications of Fibonacci Numbers. Volume 4. Dordrecht: Kluwer, 1991. 277-288 Modèle:DOI.