Voorbeeld
Neem
p
=
en
q
=
dan is
p
mod
q
gelijk aan
.
Voor
q
=9 zien we
10=1 mod 9,
100=1 mod 9,
en algemeen
10
m
=1 mod 9.
Immers 10
m
-1=(10-1)(10
m-
1
+10
m-
2
+. . .+ 10+1) is deelbaar door 9.