Ejercicio · ZW-ORDEN-MULTIPLICATIVO-001 · ★☆☆ Básico

¿Cuál es la definición de orden multiplicativo de \( a \) módulo \( n \)?

Elige una opción.

Ver respuesta
  • A. El menor entero positivo \( k \) tal que \( a^k \equiv 1 \pmod{n} \)

Explicación

El orden es el menor exponente positivo que lleva \( a \) a 1 módulo \( n \). Confundirlo con el inverso multiplicativo o con el conteo de unidades es un error típico.

Estudiar Teoría de números elemental en ZWMath →

Repasa el concepto: Orden multiplicativo

El orden multiplicativo de \( a \) módulo \( n \), \( \operatorname{ord}_n(a) \), es el menor exponente positivo que devuelve a la unidad módulo \( n \).

\[\operatorname{ord}_n(a)=\min\{k\ge 1: a^k\equiv 1 \pmod{n}\}\]

Más ejercicios de orden multiplicativo

ZW-ORDEN-MULTIPLICATIVO-002 →