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
10m=1 mod 9.

Immers 10m -1=(10-1)(10m-1+10m-2+. . .+ 10+1) is deelbaar door 9.