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 — Redactora de Ciencia y Educación en OneKitly
Matemáticas · Física
Verificado con 2 fuentes
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.
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.
| Módulo | Generadores | Cuántos |
|---|---|---|
| 7 | 3, 5 | 2 |
| 9 | 2, 5 | 2 |
| 11 | 2, 6, 7, 8 | 4 |
| 8, 12, 15 | ninguno | 0 |
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?