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.
Esta página existe gracias a los esfuerzos de las siguientes personas:
Anton
| |
 | Juan Manuel Gimenez
|
Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/8983/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.
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