Test de primalité de Fermat
Le calculateur teste la primalité d'un nombre saisi un utilisant le test de Fermat sur plusieurs bases.
Ce contenu est sous License Creative Commons Attribution/Partage à l'Identique 3.0(Unported). Cela signifie que vous pouvez redistribuer ou modifier librement ce contenu avec les mêmes modalités de licence et que vous devez créditer l'auteur original en plaçant un lien hypertexte de votre site vers l'œuvre https://fr.planetcalc.com/8983/. Vous ne pouvez pas modifier (le cas échéant) les références dans le contenu de l'œuvre originale.
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 : .
Test de primalité de Fermat
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 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.
commentaires