|
|
|
|
eine natürliche Zahl mit 
Lassen zwei ganze Zahlen 
und 
bei Division durch
den gleichen Rest, so nennt
man
und
kongruent modulo m und schreibt dafür 
mod
oder
| Beispiel | |
|
| |
Hinweis: Offensichtlich gilt
mod
genau dann, wenn
ein Teiler
der Differenz 
ist.
Die Kongruenz modulo
ist eine Äquivalenzrelation in der
Menge der ganzen Zahlen.
Es gilt:
 |
(5.263a) |
 |
(5.263b) |
 |
(5.263c) |
|
|
mod 5 , 
mod 5 , 
mod 5 .