Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Transitivität

Transitivität

Universität / Fachhochschule

Relationen

Tags: Relation., Transitivität

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
TommenMathe

TommenMathe aktiv_icon

17:25 Uhr, 29.05.2020

Antworten
Hallo,

ich habe eine Frage zum Thema Transitivität. Die Aufgabe mit Lösung habe ich als Bild. R1 verstehe ich. Bei R3 würde ich sagen, es ist transitiv weil (a,c) nur für sich steht und daher die Transitivität nicht verletzt wird. Liege ich da richtig? R4 ist demnach auch transitiv weil die Transitivirät auch nicht verletzt wird.

So nun zur eigentlichen Frage: Es liegt ja eine Transitivität zwischen aRb und bRc und aRc vor. Dann bleibt noch noch cRa und cRb. Ist die Relation nun nicht transitiv weil kein bRa vorliegt?

Danke im voraus

Unbenannt

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

17:51 Uhr, 29.05.2020

Antworten
Hallo,

um welche Relation geht es denn nun genau?

Mfg Michael
TommenMathe

TommenMathe aktiv_icon

11:31 Uhr, 30.05.2020

Antworten
Tut mir leid. Es geht um Äquivalenzrelation
Antwort
michaL

michaL aktiv_icon

11:34 Uhr, 30.05.2020

Antworten
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
TommenMathe

TommenMathe aktiv_icon

11:36 Uhr, 30.05.2020

Antworten
Meine Frage ist warum R3 transitiv ist und warum R2 es ist nicht
Antwort
michaL

michaL aktiv_icon

12:27 Uhr, 30.05.2020

Antworten
Hallo,

ok, das war es, was ich zuerst angenommen hatte. Da aber der Index fehlte, war ich unschlüssig.

Es gelten cR2aR2c, aber nicht cR2c, was die Transitivität verletzt.
Ebenso: bR2cR2a, aber nicht bR2a.
Ebenso: aR2cR2a, aber nicht aR2a.
Ebenso: cR2bR2c, aber nicht cR2c.

Ein einziges Gegenbeisppiel reicht allerdings!

Es war fast schon schwieriger, NICHT auf ein geeignetes Gegenbeispiel zu stoßen als doch.

Mfg Michael
TommenMathe

TommenMathe aktiv_icon

12:34 Uhr, 30.05.2020

Antworten
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?
Antwort
michaL

michaL aktiv_icon

12:42 Uhr, 30.05.2020

Antworten
Hallo,

eine Relation R heißt transitiv, wenn FÜR ALLE x,y,z (die nicht notwendigerweise verschieden sein MÜSSEN, aber DÜRFEN) gilt: Aus xRyRz folgt xRz.

Nenne mir ein solches Tripel (x,y,z), die die Voraussetzung xR3yR3z erfüllen, für die NICHT xR3z 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.