Question

Write the inverse of 5 under multiplication modulo 11 on the set {1, 2, ... ,10}.

Answer 1

As, e = 1 : 5 × 9 ≡ 1 (mod 11)

So, the inverse of 5 i.e. 5 ^{- 1} = 9