As we've seen, we can work within a finite field $\Fp$, adding and multiplying elements, and always obtain another element of the field.
For all elements $g$ in the field, there exists a unique integer $d$ such that $g \cdot d \equiv 1 \mod p$.
This is the multiplicative inverse of $g$.
Example: $7 \cdot 8 = 56 \equiv 1 \mod 11$
What is the inverse element: $d = 3^{-1}$ such that $3 \cdot d \equiv 1 \mod 13$?
Think about the little theorem we just worked with. How does this help you find the inverse of an element?
You have solved this challenge!
View solutions