Die Menge soll zu einer Äquivalenzrelation ergänzt werden.

Question

Die Menge {(a,b),(c,d)} soll zu einer Äquivalenzrelation mit möglichst wenig Elementen ergänzt werden (über die Grundmenge ist nichts näheres bekannt). Aus wie vielen Elementen muss die Relation mindestens bestehen?

Answer 1

Hallo

 du brauchst die 4 Elemente die da schon stehen, jetzt sorg dafür, dass die Rel  symmetrisch, reflexiv und transutiv wird. zu sym brauchst du (a,a), (b,b) usw zu reflexiv (a,b) und (b,a) usw, so geh Schritt für Schritt vor.

es wäre besser du würdest deine (begründeten) eigenen Versuche aufschreiben, und nur nach dem fragen, was du wirklich gar nicht hinkriegst!

Gruß lul

Comments

Also für reflexiv (a,a)

Symmetrisch (a,b) (b,a)

Transitiv (a,b) (b,c) (c,d) (a,d)

So?

---

Lösung: {(a,a),(a,b),(b,b),(c,c),(c,d),(d,d),(b,a),(d,c)}
= 8 Elemente