0 Daumen
616 Aufrufe

Aufgabe:

Ist Relation R eine Äquivalenzrelation?

R = {(a,a), (a,b), (a,c), (b,a), (c,a), (c,c)}


Problem/Ansatz:

Ich würde meinen, dass es keine Äquivalenzrelation ist, denn die Reflexivität ist nicht vollständig, also es fehlt (b,b).

Ist das richtig? Dafür verletzt sie nicht die Symmetrie und die Transitivität.

Avatar von

1 Antwort

0 Daumen

Die Relation ist aus dem von dir genannten Grund nicht reflexiv. Deshalb ist sie keine Äquivalenzrelation.

Avatar von 108 k 🚀

Ich weiß es kommt bisschen zu spät, aber wenn die Relation reflexiv wäre, wäre sie dann trotzdem keine Äquivalenzrelation, weil sie nicht transitiv ist?

Das ist richtig.

Made by a lovely Community