Transitivität von Relationen < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei R eine Relation auf einer Menge M. Dann ist die Relation [mm] R^{2} [/mm] auf M gegeben durch:
$ (x,y) [mm] \in R^{2} :\gdw \exists [/mm] z [mm] \in [/mm] M : (x,z) [mm] \in [/mm] R [mm] \wedge [/mm] (z,y) [mm] \in [/mm] R $
Man zeige, dass aus der Transitivität von R
die Transitivität von [mm] R^{2} [/mm] sowie [mm] R^{2} \subset [/mm] R folgt.
|
Hallo erstmal,
ich habe das problem,
dass ich garnicht weiß wo ich anfangen soll,
ich weiß das transitiviät wie folgt definiert ist:
$ (a, b) [mm] \in [/mm] R und (b, c) [mm] \in [/mm] R [mm] \Rightarrow [/mm] (a, c) [mm] \in [/mm] R $
so das ist quasi alles,was ich weiß
könnte mir bitte jemand weiterhelfen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Do 09.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
