Negative powers in modular arithmetic

160 Views Asked by At

Suppose we have set $Z = \{0, 1, \dots, N-1\}$ with arithmetic operations modulo $N$; $a > 0$ is an element in $Z$.

Is it possible that $a^{-1}$ does not exist but $a^{-n}$ exists for some $n$, $1 < n < N$?

If this is impossible how to prove it?

1

There are 1 best solutions below

0
On BEST ANSWER

Let $a^nb=1$. Then $a(a^{n-1}b)=1$.