Ir al contenido
OneKitly

Siete tiene dos raíces primitivas y ocho no tiene ninguna

Publicado el 27/10/2026 · 3 min de lectura · Calculadoras del día a día

Lena Hoffmann

Lena Hoffmann — Redactora de Ciencia y Educación en OneKitly

Matemáticas · Física

Verificado con 2 fuentes

Ver perfil →
En resumen

Una raíz primitiva módulo n es un número cuyas potencias recorren todo valor coprimo con n antes de volver a uno. Módulo 7 el número 3 lo consigue: 3, 2, 6, 4, 5, 1 — los seis residuos, en orden revuelto, y vuelta al principio. Cinco hace lo mismo, y nada más, así que hay dos. Módulo 11 hay cuatro generadores, y módulo 8 no hay ninguno: las potencias de ningún número alcanzan todos los candidatos, porque allí la estructura se parte en dos mitades independientes en vez de formar un único ciclo. El recuento, cuando existen generadores, vale φ(φ(n)) — para 7 es φ(6) = 2, y para 11 es φ(10) = 4.

Publicidad

Módulo 7 los números 3 y 5 generan cada uno todo valor no nulo por multiplicaciones repetidas. Módulo 8 no lo hace nada, y módulo 11 hay cuatro generadores.

Los módulos que funcionan son una lista corta

Existen generadores solo para 1, 2, 4, una potencia cualquiera de un primo impar, y el doble de tal potencia — nada más. Eso excluye de entrada a 8, 12 y 15, y explica que 9 funcione donde 8 falla pese al pequeño tamaño de ambos. La razón es que la estructura multiplicativa módulo todo lo demás se descompone en piezas independientes, y ningún elemento único puede generar un producto de ciclos independientes. Es un caso raro en que la clasificación es completa, breve y comprobable contra la calculadora en un minuto — buen ejemplo de un teorema más útil que una búsqueda.

Para qué sirve un generador

Tener uno convierte la multiplicación en suma. Todo valor no nulo se escribe como el generador elevado a alguna potencia, así que multiplicar dos valores corresponde a sumar sus exponentes — el truco que los logaritmos hacen con los números ordinarios, en un marco finito. Esa correspondencia es la que explotan los protocolos de intercambio de claves: elevar un generador compartido a un exponente secreto es fácil, y recuperar el exponente a partir del resultado parece difícil, de modo que dos partes pueden acordar un valor que ninguna transmitió. Toda la construcción depende de que el grupo sea un único ciclo, que es justo lo que una raíz primitiva garantiza.

Cuántos
Qué módulos tienen generadores
MóduloGeneradoresCuántos
73, 52
92, 52
112, 6, 7, 84
8, 12, 15ninguno0
Calculadora de raíz primitivaEncuentra las raíces primitivas módulo n — los generadores g cuyas potencias g¹, g², … recorren todos los números coprimos con n antes de repetirse (orden igual a φ(n)). Las raíces primitivas solo existen cuando n es 1, 2, 4, pᵏ o 2pᵏ para un primo impar p; la herramienta da la más pequeña, el número exacto φ(φ(n)) y las lista. Son la base de la criptografía de logaritmo discreto y del intercambio de claves Diffie–Hellman.Probar la herramienta →
Publicidad

Preguntas frecuentes

¿Hay una fórmula para el menor generador?
No se conoce ninguna, y la búsqueda se hace por tanteo. Los candidatos se prueban en orden y cada prueba es barata — basta comprobar que el candidato elevado a la indicatriz dividida por cada factor primo no vale uno — pero nada permite predecir qué candidato tendrá éxito. En la práctica el menor generador es casi siempre un número muy pequeño, dos, tres o cinco, y las heurísticas anuncian un crecimiento extremadamente lento con el módulo; esa expectativa está bien respaldada y no demostrada, forma recurrente de los resultados en este rincón de la materia.
¿Por qué el número de generadores depende de φ(φ(n))?
Porque una vez hallado un generador, todo otro es una de sus potencias, y una potencia genera todo el ciclo exactamente cuando su exponente es coprimo con la longitud del ciclo. El ciclo tiene longitud φ(n), así que el número de exponentes utilizables vale φ(φ(n)), por el mismo argumento de recuento que define la indicatriz de entrada. Módulo 7 el ciclo tiene longitud 6, los exponentes coprimos con 6 son 1 y 5, y los dos generadores 3 y 5 son el primer generador elevado a esas potencias. La doble aplicación de la misma función no es casual — es la misma pregunta hecha sobre los exponentes en vez de sobre los valores.

Artículos que podrían interesarte

Todas las guías →

Herramientas relacionadas

Fuentes

¿Has detectado un error en este artículo?