0 Daumen
308 Aufrufe

Aufgabe: Äquivalenzrelation und Restklassen

(a)

Zeigen Sie, dass die folgenden eine Äquivalenzrelation auf Z ist:
a ∼ b ⇐⇒ 7|(a − b),
d.h. zwei ganze Zahlen a und b stehen genau dann in Relation, wenn ihre Differenz
a − b durch 7 teilbar ist.


(b)

Sei Z7 = {[0], [1], [2], . . . , [6]} die Menge der Äquivalenzklassen (Restklassen), wobei
[a] = {y ∈ Z : y − a = 7x, x ∈ Z} die Äquivalenzklassen von a für 0 ≤ a ≤ 6 sind.
Zeigen Sie: Durch [a] + [b] = [a + b] ist eine wohldefinierte (repräsentantenunabhängige) Abbildung Z7 × Z7 → Z7 gegeben, d.h., das Element [a + b] ändert sich nicht wenn a und b durch einen anderen Vertreter der Äquivalenzklassen von a und b
ersetzt werden.


Kann mir jemand bei dieser Aufgabe weiterhelfen?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Hallo

a) einfach die Kriterien für Äquivalenz nachsehen und nachweisen!

b ist einfaches nachrechnen. überlege vielleicht erst welche Zahlen aus Z in [1] oder [3] liegen  und zeige, dass ihre Summe in [4] liegt, dann allgemein

Gruß lul

lul

Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community