Aufgaben:
1.
Sei m ∈ N. Zeigen Sie:
(a) Die Relation ≡ (mod m) auf Z ist reflexiv und symmetrisch
(b) Fur alle a, b, c, d ∈ Z gilt:
(a ≡ b (mod m) ∧ c ≡ d (mod m)) ⇒ a + c ≡ b + d (mod m)
Ansätze/Lösungen:
a): keine Ahnung
b): m|(a-b) und m|(c-d)
(a-b)+(c-d) = a+c - (b+d)
==> a+c ≡ b+d (mod m)