|
Hallo,
ich habe eine Frage zum Thema Transitivität. Die Aufgabe mit Lösung habe ich als Bild. verstehe ich. Bei würde ich sagen, es ist transitiv weil nur für sich steht und daher die Transitivität nicht verletzt wird. Liege ich da richtig? ist demnach auch transitiv weil die Transitivirät auch nicht verletzt wird.
So nun zur eigentlichen Frage: Es liegt ja eine Transitivität zwischen und und vor. Dann bleibt noch noch und . Ist die Relation nun nicht transitiv weil kein vorliegt?
Danke im voraus
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Hallo,
um welche Relation geht es denn nun genau?
Mfg Michael
|
|
Tut mir leid. Es geht um Äquivalenzrelation
|
|
Hallo,
tut mir leid, ich habe meine Frage wohl nicht eindeutig gestellt: Geht es bei deiner Frage um eine der angegebenen Relationen? Wenn ja, um welche? Wenn nein, was ist dein Problem?
Warum ich frage(n muss): "eine Transitivität" kenne ich nicht. Aber: Was Transitiv bedeutet im Falle von Relationen, brauche ich wohl nicht (nochmal) aufzuschreiben. Dafür hast du sicher schon eine Quelle.
Mfg Michael
|
|
Meine Frage ist warum R3 transitiv ist und warum R2 es ist nicht
|
|
Hallo,
ok, das war es, was ich zuerst angenommen hatte. Da aber der Index fehlte, war ich unschlüssig.
Es gelten , aber nicht , was die Transitivität verletzt. Ebenso: , aber nicht . Ebenso: , aber nicht . Ebenso: , aber nicht .
Ein einziges Gegenbeisppiel reicht allerdings!
Es war fast schon schwieriger, NICHT auf ein geeignetes Gegenbeispiel zu stoßen als doch.
Mfg Michael
|
|
Ich hab mich falsch ausgedrückt. Ich verstehe warum R2 nicht transitiv ist ABER warum ist R3 transitiv. Da muss es ja eine Regel geben über die Transitivität die ich nicht kenne.
PS: Sie haben doch auch Transitivität geschrieben, warum war es bei mir falsch?
|
|
Hallo,
eine Relation heißt transitiv, wenn FÜR ALLE (die nicht notwendigerweise verschieden sein MÜSSEN, aber DÜRFEN) gilt: Aus folgt .
Nenne mir ein solches Tripel , die die Voraussetzung erfüllen, für die NICHT erfüllt ist.
Wenn du keines findest, dann ist die Relation vermutlich eben einfach doch transitiv.
Mfg Michael
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|