Test de primalidad de Fermat

La calculadora comprueba un número introducido mediante un test de primalidad basado en el pequeño teorema de Fermat.

Con esta calculadora, puede encontrar si un número introducido es un pseudoprimo de Fermat. La calculadora utiliza el test de primalidad de Fermat, basado en el pequeño teorema de Fermat. Si n es un número primo, y a no es divisible por n, entonces: a^{n-1} \equiv 1 \pmod n .

PLANETCALC, Test de primalidad de Fermat

Test de primalidad de Fermat

Puede ser primo
 
El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.



Pero, la prueba no dice que un número de entrada sea primo o no. Incluso el resultado es 1. Es decir, lo contrario no es cierto. Si a^{n-1} \equiv 1 \pmod n , y a y n son números coprimos, no significa que n sea un número primo.
Por ejemplo, la prueba sobre el número 29341 da resultados positivos utilizando las bases 3; 5; 7; 11. Sin embargo, este número no es primo. Es el número compuesto de Carmichael: 13 x 37 x 61= 29341.

URL copiada al portapapeles
PLANETCALC, Test de primalidad de Fermat

Comentarios