Why does ab = nc +1 mean the same as ab $\equiv$ 1 (mod n)?

293 Views Asked by At

Why does ab = nc +1 mean the same as ab $\equiv$ 1 (mod n)? Is it enough to say that since ab = nc + 1 then ab mod n = 1? Or do we need further steps to clarify?

2

There are 2 best solutions below

0
On BEST ANSWER

$ab\equiv 1\pmod n$ means that $ab-1$ is a multiple of $n$, that is, for some integer $c$, we have $ab-1=nc$. Putting $1$ to the other side gives $ab=nc+1$.

0
On

because $n\equiv0\pmod n$ so $nc\equiv0\pmod n$ so $nc+1\equiv1\pmod n$