Äquivalenzrelation

Neue Frage »

Felix Auf diesen Beitrag antworten »
Äquivalenzrelation
Warum kann man aus der Symetrie und der Transitivität einer Relation nicht folgern, dass sie reflexiv ist?
Nach dem Schema x~y (sym.) => y~x (trans.)=> x~x.

In der Definition (zumindest in der die ich kenne) wird ja nicht gefordert , dass es sich bei transitivität um 3 verschiedene Elemente handeln muss.

Wäre sehr glücklich über eine Auflösung und insbesondere über ein Beispiel, dass zeigt, dass diese Schlussfolgerung falsch ist.

lg
Viriditas Auf diesen Beitrag antworten »

Symmatrisch heißt, dass für alle x, y aus einer Menge M mit x R y auch gilt: y R x. (R... steht in Relation auf)

Transitiv heißt, dass für alle x, y, z aus einer Menge M mit x R y und y R z auch x R z gilt. (d.h. du benötigst tatsächlich drei Elemente)
system-agent Auf diesen Beitrag antworten »
RE: Äquivalenzrelation
Zitat:
Original von Felix
Wäre sehr glücklich über eine Auflösung und insbesondere über ein Beispiel, dass zeigt, dass diese Schlussfolgerung falsch ist.


Wieso sollte sie falsch sein?
papahuhn Auf diesen Beitrag antworten »
RE: Äquivalenzrelation
Nein, du brauchst keine drei Elemente. Reflexivität fordert, dass *alle* Elemente der *Grundmenge* in Relation zu sich selbst stehen. Für ein festes x muss aber nicht unbedingt ein y existieren, so dass xRy gilt. Dann kannst du mit der Symmetrieregel nichts anfangen.
Felix Auf diesen Beitrag antworten »

Danke Freude

Hab offensichtlich am falschen "Ort" nach dem Fehler gesucht Big Laugh
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »