Ejercicio · ZW-RAIZ-PRIMITIVA-009 · ★★☆ Intermedio
¿Cuántas raíces primitivas módulo 7 existen?
Elige una opción.
Ver respuesta
- C. 2
Explicación
Las raíces primitivas módulo 7 son 3 y 5, y su número es \(\varphi(\varphi(7))=\varphi(6)=2\).
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-002 ¿Qué significa que g sea raíz primitiva módulo n?
- 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.