Ejercicio · ZW-RAIZ-PRIMITIVA-002 · ★☆☆ Básico
¿Qué significa que \(g\) sea raíz primitiva módulo \(n\)?
Elige una opción.
Ver respuesta
- B. Que el orden de \(g\) módulo \(n\) es \(\varphi(n)\)
Explicación
La definición exige que el orden multiplicativo de \(g\) módulo \(n\) coincida con \(\varphi(n)\).
Repasa el concepto: Raíz primitiva
Una raíz primitiva módulo \(n\) es un entero \(g\) cuyo orden multiplicativo módulo \(n\) es igual a \(\varphi(n)\), de modo que sus potencias recorren todos los residuos primos con \(n\).
\[\operatorname{ord}_n(g)=\varphi(n)\]
Más ejercicios de raíz primitiva
- ZW-RAIZ-PRIMITIVA-001 ¿Cuál es φ(9)?
- ZW-RAIZ-PRIMITIVA-003 Si g es raíz primitiva módulo n, ¿cuántas potencias distintas módulo n produce g?
- ZW-RAIZ-PRIMITIVA-004 ¿Es 3 raíz primitiva módulo 7?
- ZW-RAIZ-PRIMITIVA-005 ¿Cuál es el orden de 2 módulo 5?
- ZW-RAIZ-PRIMITIVA-006 ¿Es 2 raíz primitiva módulo 7?
- ZW-RAIZ-PRIMITIVA-007 ¿Para cuál de los módulos 8, 9, 7 o 5 no existe ninguna raíz primitiva?
- ZW-RAIZ-PRIMITIVA-008 ¿Cuál de los números 1, 2 o 4 es raíz primitiva módulo 5? Considera que φ(5)=4.
- ZW-RAIZ-PRIMITIVA-009 ¿Cuántas raíces primitivas módulo 7 existen?