Hallo,

ich habe ein kleines Problem:
versuche gerade zu beweisen, dass der Durchschnitt transitiver Relationen ebenfalls transitiv ist. (Dass das so ist, haben wir gesagt bekommen)

Weiß jemand von euch die Antwort? Wäre sehr nett, wenn jemad den Lösungsansatz posten würde :) Bin verzweifelt

Seien [img]http://mokrates.de/cgi-bin/texstring?(a%2Cb)%2C%20(b%2Cc)%20%5Cin%20R%20%5Ccap%20S[/img], wobei R und S transitive Relationen sind. Dann ist […Definition von Durchschnitt anwenden, Transitivitaet von R und S anwenden, nochmal Definition von Durchschnitt anwenden…]. Also [img]http://mokrates.de/cgi-bin/texstring?(a%2Cc)%20%5Cin%20R%20%5Ccap%20S[/img]. qed.

Naja,

aber (b,c),(a,c) ist auch transitiv (Transitivität wird ja nicht verlezt). Wie geht man dann in dieem Fall vor?

Warum sollte man die eine Relation gesondert betrachten?

Sorry, unter Stress scheint mein Gehirn nur Scheisse zu produzieren.

Hab schon verstanden: man soll eben nur beweisen, dass der Durchschnitt transitiver Relationen die Regel (a,b),(b,c)€R => (a,c)€R nicht verletzt.

Danke