Test de primalité de Fermat

Le calculateur teste la primalité d'un nombre saisi un utilisant le test de Fermat sur plusieurs bases.

Cette page existe grâce aux efforts des personnes suivantes :

Anton

Gaulthier Marrel

Créé: 2021-05-13 03:50:08, Dernière mise à jour: 2021-05-15 06:59:54

En utilisant ce calculateur, vous pouvez trouver si un nombre saisi est un pseudo-premier de Fermat. Le calculateur utilise le test de primalité de Fermat, sur la base du petit théorème de Fermat. Si n est un nombre premier, et si a n'est pas divisible par n, alors : a^{n-1} \equiv 1 \pmod n .

PLANETCALC, Test de primalité de Fermat

Test de primalité de Fermat

Peut être premier
 
Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.



Mais, le test ne dit pas si un nombre saisi est premier ou non. Même si le résultat est 1. l'inverse n'est pas vrai. Si a^{n-1} \equiv 1 \pmod n et a et n sont premiers entre-eux, ceci ne signifie pas que n est un nombre premier.
Ex. le test sur le nombre 29341 donne des résultats positifs en utilisant les bases : 3 ; 5 ; 7 ; 11. Cependant, ce nombre n'est pas premier. C'est le composé du nombre de Carmichael : 13 x 37 x 61= 29341.

URL copiée dans le presse-papiers
PLANETCALC, Test de primalité de Fermat

commentaires