Calculadora de Raíz Primitiva — Encuentra la Raíz Primitiva Más Pequeña Módulo n
Nuestra Calculadora de Raíz Primitiva encuentra la raíz primitiva más pequeña módulo n — un entero g cuyas potencias g¹, g², g³, ... recorren cada unidad módulo n antes de repetirse. Primero verifica si existe una raíz primitiva (solo existen para n = 1, 2, 4, pᵏ, o 2pᵏ para un primo impar p), luego busca usando la función totiente de Euler y su factorización prima para probar cada candidato eficientemente.
Respuesta rápida
Una raíz primitiva g mod n genera cada unidad módulo n mediante sus potencias. Introduce n a continuación para encontrar la más pequeña, con una verificación automática de si existe alguna raíz primitiva.
Cómo usar Calculadora de Raíz Primitiva — Encuentra un Generador mod n
- 1
Introduce un número entero positivo n (hasta 1,000,000).
- 2
Haz clic en 'Calcular' para encontrar la raíz primitiva más pequeña módulo n, si existe alguna.
- 3
Revisa φ(n) y los factores primos de φ(n) usados en la verificación.
¿Por qué usar Calculadora de Raíz Primitiva — Encuentra un Generador mod n?
Una raíz primitiva módulo n es un generador del grupo de enteros coprimos con n bajo multiplicación: sus potencias sucesivas producen cada unidad módulo n exactamente una vez antes de volver a 1, en exactamente φ(n) pasos. No todo n tiene una — las raíces primitivas solo existen para n = 1, 2, 4, una potencia prima impar pᵏ, o el doble de una potencia prima impar 2pᵏ, un resultado clásico en teoría de números. Esta calculadora verifica esa condición primero, luego verifica eficientemente cada candidato g probando g^(φ(n)/q) mod n para cada factor primo q de φ(n) — g es una raíz primitiva exactamente cuando ninguna de esas pruebas es igual a 1.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de la Función Totiente de Euler — φ(n) Online
Calcula la función totiente de Euler φ(n) — el conteo de enteros de 1 a n coprimos con n — mediante factorización prima. Calculadora gratuita que muestra la factorización completa.
Calculadora de Exponenciación Modular — bᵉ mod m Rápido Online
Calcula bᵉ mod m para exponentes arbitrariamente grandes usando exponenciación rápida por cuadrados. Calculadora gratuita con precisión BigInt, esencial para criptografía.
Calculadora de Inverso Multiplicativo Modular — Resuelve ax ≡ 1 (mod m)
Encuentra el inverso multiplicativo modular de a módulo m usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt y verificación de existencia.
Calculadora del Orden en Teoría de Grupos — Orden de Elemento en ℤₙ Online
Encuentra el orden de un elemento en (ℤₙ, +) o (ℤ/nℤ)ˣ, con una comprobación de divisibilidad del teorema de Lagrange mostrada como paso. Calculadora gratuita, resultados instantáneos.