Modulo Operation/Examples/100 mod 3

Theorem

 * $100 \bmod 3 = 1$

where $\bmod$ denotes the modulo operation.

Proof
By definition of modulo operation:
 * $x \bmod y := x - y \floor {\dfrac x y}$

for $y \ne 0$.

We have:
 * $\dfrac {100} 3 = 33 + \dfrac 1 3$

and so:
 * $\floor {\dfrac {100} 3} = 33$

Thus: