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 :

  1. P > 0 et Q=\pm1 ;
  2. V_n\equiv P\ \bmod\ n.

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) :

  1. Un entier composé impair n est aussi un nombre de Carmichaël ;
  2. 2(pi + 1) | (n − 1) ou 2(pi + 1) | (npi) 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 Portail des mathématiques
Ce document provient de « Nombre pseudopremier de Fibonacci ».

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”