Grundlagen: Mathematik
Was bedeutet
Kongruenz modulo
m
m
m
?
Zwei ganze Zahlen
a
,
b
a,b
a
,
b
heißen kongruent modulo
m
m
m
, wenn
m
m
m
ihre Differenz teilt:
a
≡
b
(
m
o
d
m
)
⟺
m
∣
(
a
−
b
)
.
a\equiv b\pmod m \iff m\mid(a-b).
a
≡
b
(
mod
m
)
⟺
m
∣
(
a
−
b
)
.