Calculadora del test de primalidad de Fermat

Introduce un número y una base para ejecutar el test de primalidad de Fermat.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El pequeño teorema de Fermat afirma que si n es un número primo, entonces para cualquier base entera a no divisible entre n, a^(n-1) ≡ 1 (mod n). Esta calculadora ejecuta esa comprobación a la inversa: dados un número n y una base a elegida, calcula a^(n-1) mod n; si el resultado no es 1, n es con seguridad compuesto; si es 1, n solo es probablemente primo, ya que unos raros números compuestos (los pseudoprimos de Fermat y los especialmente tercos números de Carmichael) pueden superar la prueba para muchas bases; un número de Carmichael la supera para toda base que no comparta ningún factor con n.

Como es rápida de calcular incluso para números grandes, la prueba de Fermat se usa como filtro barato de primera pasada en criptografía y en la enseñanza de la informática: descarta rápidamente los compuestos evidentes antes de aplicar pruebas de primalidad más lentas y rigurosas como Miller-Rabin, que sustenta la generación de claves RSA en el mundo real. También es un ejercicio estándar en los cursos de teoría de números para ilustrar la exponenciación modular y la diferencia entre una condición necesaria y una suficiente de primalidad.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras