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?
2026-03-27 14:45:11.1774622711
Why does ab = nc +1 mean the same as ab $\equiv$ 1 (mod n)?
293 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
$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$.