Nombre pseudopremier de fibonacci
- Nombre pseudopremier de fibonacci
-
Nombre pseudopremier de Fibonacci
En théorie des nombres, un pseudopremier est un nombre qui passe certains tests que passent tous les nombres premiers, mais qui est composé. Un pseudopremier de Fibonacci est un entier composé n qui satisfait aux conditions suivantes :
- P > 0 et
;
.
La notation fait référence aux suites de Lucas avec les paramètres P, Q produisant une suite de nombres Un, Vn.
Il est conjecturé qu'il n'existe pas de pseudopremiers de Fibonacci pair (voir Somer).
Un pseudopremier de Fibonacci fort peut être défini de la façon suivante (voir Müller et Oswald) :
- Un entier composé impair n est aussi un nombre de Carmichaël ;
- 2(pi + 1) | (n − 1) ou 2(pi + 1) | (n − pi) pour chaque nombre premier pi divisant n.
Références
- Müller, Winfired B. and 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.
- Somer, Larence. « On Even Fibonacci Pseudoprimes. » In G.E. Bergum et al, eds. Applications of Fibonacci Numbers. Volume 4. Dordrecht: Kluwer, 1991. 277-288.
Liens externes
Portail des mathématiques
Catégorie : Nombre premier
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Nombre pseudopremier de fibonacci de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Nombre Pseudopremier De Fibonacci — En théorie des nombres, un pseudopremier est un nombre qui passe certains tests que passent tous les nombres premiers, mais qui est composé. Un pseudopremier de Fibonacci est un entier composé n qui satisfait aux conditions suivantes : P… … Wikipédia en Français
Nombre pseudopremier de Fibonacci — En théorie des nombres, un pseudopremier est un nombre qui passe certains tests que passent tous les nombres premiers, mais qui est composé. Un pseudopremier de Fibonacci est un entier composé n qui satisfait aux conditions suivantes : P… … Wikipédia en Français
Pseudopremier de Fibonacci — Nombre pseudopremier de Fibonacci En théorie des nombres, un pseudopremier est un nombre qui passe certains tests que passent tous les nombres premiers, mais qui est composé. Un pseudopremier de Fibonacci est un entier composé n qui satisfait aux … Wikipédia en Français
Nombre Pseudopremier — Un nombre pseudopremier est un nombre premier probable (un entier qui partage une propriété commune à tous les nombres premiers) qui n est pas premier. Les nombres pseudopremiers peuvent être classés par rapport à la propriété qu ils satisfont.… … Wikipédia en Français
Nombre pseudopremier — Un nombre pseudopremier est un nombre premier probable (un entier qui partage une propriété commune à tous les nombres premiers) qui n est pas premier. Les nombres pseudopremiers peuvent être classés par rapport à la propriété qu ils satisfont.… … Wikipédia en Français
Nombre pseudo-premier — Nombre pseudopremier Un nombre pseudopremier est un nombre premier probable (un entier qui partage une propriété commune à tous les nombres premiers) qui n est pas premier. Les nombres pseudopremiers peuvent être classés par rapport à la… … Wikipédia en Français
Pseudopremier — Nombre pseudopremier Un nombre pseudopremier est un nombre premier probable (un entier qui partage une propriété commune à tous les nombres premiers) qui n est pas premier. Les nombres pseudopremiers peuvent être classés par rapport à la… … Wikipédia en Français
Pseudo-premier — Nombre pseudopremier Un nombre pseudopremier est un nombre premier probable (un entier qui partage une propriété commune à tous les nombres premiers) qui n est pas premier. Les nombres pseudopremiers peuvent être classés par rapport à la… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
