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: .
Test de primalidad de Fermat
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 , 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.
Comentarios