The order of an element

101 Views Asked by At

The order of a unit $a \pmod m $ is the least $n \geq 1$ such that $a^n \equiv 1 \pmod m$.
my question is : Is true that number and its inverse have the same order?

2

There are 2 best solutions below

0
On BEST ANSWER

Suppose not. Then what can you say about $a^n (a^{-1})^n \pmod m$?

2
On

Notice that we have $\ a^n \equiv 1 \iff (a^{-1})^n \equiv 1\ $ since $\ a^n (a^{-1})^n \equiv 1$

Thus $\ \{ n\ge 1 :\ a^n \equiv 1\} = \{ n\ge 1\ :\ (a^{-1})^n\equiv 1\}\ $ so they have equal least element = order.