Calculadora de raíz primitiva

Introduce un módulo n para hallar su menor raíz primitiva.

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

Un número g es una raíz primitiva módulo n si sus potencias — g¹, g², g³, etcétera — recorren todos los números coprimos con n antes de repetirse, es decir, el menor exponente k para el que g^k ≡ 1 (mod n) es exactamente φ(n), la función totiente de Euler. En otras palabras, una única raíz primitiva genera por sí sola todo el grupo multiplicativo módulo n. No existen raíces primitivas para todos los módulos: la teoría de números clásica (que se remonta a Gauss) muestra que existen solo cuando n es 1 (trivialmente), 2, 4, una potencia de un primo impar o el doble de una potencia de un primo impar.

Las raíces primitivas son una herramienta de trabajo en criptografía, no solo una curiosidad: el intercambio de claves de Diffie–Hellman y el criptosistema ElGamal se basan ambos en la dificultad del problema del logaritmo discreto en un grupo generado por una raíz primitiva, y las transformadas teórico-numéricas que se usan en la multiplicación rápida y exacta de polinomios (relevante para algunos esquemas criptográficos y de corrección de errores modernos) también dependen de hallar raíces primitivas adecuadas de un módulo.

Introduce un módulo entero n de 2 a 100.000 y esta calculadora halla su menor raíz primitiva, junto con φ(n) y el número de raíces primitivas. Si no existe ninguna raíz primitiva para ese n, no devuelve ningún resultado.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras