Multiplicative Inverse $ \mod p $

715 Views Asked by At

Here's the question I'm working on:

Let $p$ be an odd prime number. Show that the multiplicative inverse of $\overline {2}$ in $\mathbb{Z_p}$ is $\overline {(p+1)/2}$. What is its multiplicative inverse if $p = 2?$

I really don't know how to even approach this problem. In order to find multiplicative inverses, I usually just compute the $gcd$ of a pair of given numbers using the Euclidian algorithm somewhere along the proof.

1

There are 1 best solutions below

0
On BEST ANSWER

Hint $\,\ p\,$ odd $\,\Rightarrow\, p = 2k-1\,\Rightarrow\, 2k\equiv 1\pmod{\!p}$