Test de primalité

Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. ...Wikipedia "Test de primalité"

Le test de primalité AKS (aussi connu comme le test de primalité Agrawal-Kayal-Saxena et le test cyclotomique AKS) est un algorithme déterministe de preuve de primalité découvert et publié par trois scientifiques indiens nommés Manindra Agrawal, Neeraj Kayal et Nitin Saxena le 6 août 2002 dans un article scientifique intitulé « PRIMES is in P ». ...Wikipedia "Test de primalité AKS"

Le petit théorème de Fermat affirme que si p est un nombre premier et si a est premier avec p, alors ap-1 - 1 est divisible par p. Ceci peut être aussi écrit ...Wikipedia "Test de primalité de Fermat"

Le test de primalité de Lucas-Lehmer est une méthode pour tester la primalité de certains nombres n ; il requiert que les facteurs premiers de n-1 soient connus. ...Wikipedia "Test de primalité de Lucas-Lehmer"

En mathématiques, le test de Lucas-Lehmer est un test de primalité pour les nombres de Mersenne. Le test fut originellement développé par Edouard Lucas en 1878 et amélioré de façon conséquente par Derrick Henry Lehmer dans les années 1930. ...Wikipedia "Test de primalité de Lucas-Lehmer pour les nombres de Mersenne"

Le test de primalité de Miller-Rabin est un test de primalité probabiliste : c’est-à-dire un algorithme qui détermine si un nombre donné est probablement premier, de façon similaire au test de primalité de Fermat et le test de primalité de Solovay-Strassen. Sa version originale, due à G. L. Miller, est déterministe, mais elle est reliée à l' hypothèse de Riemann généralisée non démontrée ; M. O. Rabin l'a modifiée pour obtenir un algorithme probabiliste inconditionnel. ...Wikipedia "Test de primalité de Miller-Rabin"

Le test de primalité de Solovay-Strassen est un test probabiliste permettant de déterminer si un nombre est soit un nombre composé ou un nombre premier probable. ...Wikipedia "Test de primalité de Solovay-Strassen"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "Test de primalité".
MAIN PAGE MAIN INDEX CONTACT US