Discussion:Test de primalité de Lucas-Lehmer

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Petite remarque[modifier le code]

Bonjour, Avant tout, je tiens à préciser que : -Je suis un pure novice. -Que je n'ai jamais aider un sujet wiki... J'espers ne pas me tromper...

Dans tout les cas, mon propre cours de math sur le sujet désigne ce critère de primalité du nom de Lehmer... Le critère du Lucas Lehmer désigne le critère suivant (dans ce cours) : Soit n entier impaire supérieur à 1. Soit a entier et (Vk) suite de Lucas associé, si : 1)pgcd(a^2-4,n)=1 2)Vn+1 congru à 2 modul n. 3) Pour tout diviseur premier de n+1 pgcd(V(n+1/q)-2,n)=1

Alors n premier.

Dans tout les cas, soit il faut modifier le nom du premier algorithme, soit en "trouver" un autre pour celui là.

Voila voila, merci du travail de ceux qui postent ici... Je repasserais d'ici 1-2 semaine(s)... Je peux aider en écrivant la/les pages par rapport à ma remarque. Si pas de réactions, je laisse tombé (je ne connais pas assez le sujet pour arriver avec mes gros sabots)...

92.132.157.159 (d) 7 mars 2012 à 11:25 (CET)[répondre]