0 Daumen
617 Aufrufe

Aufgabe:

dymen22.png

Text erkannt:

Es sei \sim eine Aquivalenzrelation auf einer Menge M M und RM R \subseteq M . Wir nennen R R ein vollständiges Repräsentantensystem bzgl. \sim , wenn für jede Äquivalenzklasse [m]M/ [m] \in M / \sim genau ein rR r \in R existiert, sodass [r]=[m] [r]=[m] .

Entscheiden Sie jeweils, ob die angegebenen Mengen vollständige Repräsentantensysteme bezüglich der Äquivalenzrelation ab : 7(ab) a \sim b: \Leftrightarrow 7 \mid(a-b) bilden. Begründen Sie.
(a) {6,9,10,11,12,20} \{-6,9,10,11,12,20\}

Avatar von

1 Antwort

0 Daumen

Es gibt hier 7 verschiedene Äquivalenzklassen. Die können also

durch die 6 gegebenen nicht alle repräsentiert werden.

0 dazu würde helfen.

Avatar von 289 k 🚀

Wie wäre es dann fallst wir eine Äquivalenzklasse hätten mit 7 wie {0,1,2,3,4,5,6}, wie wäre der Antwort dann ?

Dieses wäre ein vollständiges System, aber z.B

{0,1,2,3,10,5,6} wäre keines.

Ein anderes Problem?

Stell deine Frage