3

According to Wolfie:

$2^{-1} \bmod 5 = 3$

http://www.wolframalpha.com/input/?i=2%5E-1+mod+5

Why is that?

Branimir Ćaćić
  • 13,684
Buddha
  • 31
  • Is $2^{-1}=\frac{1}2$ or $2^{-1}=-2$? – Mikasa Apr 10 '13 at 09:16
  • Usually $^-1$ is meant for the multiplicative inverse. If possible, I'd advise to refrain from notations like $\frac{1}{2}$, since they may be highly confusing. – HSN Apr 10 '13 at 09:21
  • $\mathbb{Z}_p - { 0 }$ is a group, so every element has an inverse. So to find 2's inverse find $x$ such that $2x \equiv 1 \pmod 5$. – Saurabh Apr 10 '13 at 09:23

3 Answers3

7

The result says that the (multiplicative) inverse of $2$ modulo $5$ is $3$. This is another way of saying that $3\cdot 2= 1\bmod{5}$.

In general, if $p$ is a prime, and $a$ is a number between $1$ and $p-1$, we can say that $a*{-1}\bmod{p}$ is the number $b$, between $1$ and $p$, such that $ba=1\bmod{p}$.

So $b$, in the "mod $p$" arithmetic, behaves structurally like reciprocal does in ordinary arithmetic.

More generally, let $m$ be a positive integer, and let $a$ be a number relatively prime to $m$ and between $1$ and $m$. Then there is a unique $b$ between $1$ and $m$ such that $ba\bmod{m}=1$.

This number $b$ can be called $a^{-1}\bmod{m}$. The notation $a^{-1}$ comes from Group Theory.

André Nicolas
  • 507,029
2

You need to think by yourself what inverses mean, without thinking about mod 5 first. The multiplicative inverse of $a$ -if it exists- is some element $b$ such that $a\cdot b = 1$.

Now work mod 5. The inverse of $2$ is an element $b\in\mathbb{Z}/(5)$ such that 2*b=1. It shouldn't be too hard to verify that $b=3$ does the trick, i.e. $2\cdot3\equiv 1\mod 5$. If you don't know that inverses are unique yet, it may be a good exercise to establish that result first.

HSN
  • 2,744
1

Because $2\cdot3=1\pmod5$ - in this sense, $3$ is the multiplicative inverse of $2$ modulo $5$, and this is formally expressed as $2^{-1}=3\pmod5$

Alfonso Fernandez
  • 4,047