modulo

For discussing Olympiad Level Number Theory problems
swapnil saha
Posts: 2
Joined: Wed Sep 19, 2012 6:02 pm

modulo

Unread post by swapnil saha » Sat Aug 10, 2013 5:49 pm

what is modulo(mod) and how it is used?

User avatar
harrypham
Posts: 12
Joined: Wed Aug 31, 2011 12:31 pm
Location: Vietnam
Contact:

Re: modulo

Unread post by harrypham » Sun Aug 11, 2013 9:06 pm

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}$.

Post Reply