Page 1 of 1

modulo

Posted: Sat Aug 10, 2013 5:49 pm
by swapnil saha
what is modulo(mod) and how it is used?

Re: modulo

Posted: Sun Aug 11, 2013 9:06 pm
by harrypham
We have $m|a-b$ with $m,a,b \in \mathbb{Z}, \; m \ne 0$ then we write $a \equiv b \pmod{m}$.
Some property:
$a \equiv b \pmod{m}, \; b \equiv c \pmod{m}$ then $a \equiv c \pmod{m}$.
$a \equiv c \pmod{m}, \; b \equiv d \pmod{m}$ then $ab \equiv cd \pmod{m}$.
$a \equiv b \pmod{m}$ then $a+c \equiv b+c \pmod{m}$.