Exercise · ZW-MULTIPLICATIVE-ORDER-008 · ★★☆ Intermediate

How is \( \operatorname{ord}_n(a^{-1}) \) related to \( \operatorname{ord}_n(a) \), when \( a \) is invertible modulo \( n \)?

Choose one option.

Show answer
  • B. \( \operatorname{ord}_n(a^{-1})=\operatorname{ord}_n(a) \)

Explanation

If \( a^k \equiv 1 \), then \( (a^{-1})^k \equiv 1 \) and conversely, so both have the same order. Setting the order of \( a^{-1} \) equal to \( \varphi(n) \) is a common error.

Study Elementary number theory in ZWMath →

Review the concept: Multiplicative order

The multiplicative order of \( a \) modulo \( n \), \( \operatorname{ord}_n(a) \), is the smallest positive exponent that returns \( a \) to the unit class modulo \( n \).

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

More practice problems: multiplicative order

← ZW-MULTIPLICATIVE-ORDER-007 ZW-MULTIPLICATIVE-ORDER-009 →