Relationenpr. assoziativ distr < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Das Relationenprodukt ist assoziativ und distributiv über [mm]\cap[/mm] und [mm]\cup[/mm] |
Ansatz:
Distributivität zu zeigen:
[mm]R \circ (S \cup T) = R \circ S \cup R \circ T[/mm]
[mm]R \circ (S \cap T) = R \circ S \cap R \circ T[/mm]
Assoziativität zu zeigen:
[mm]R \circ (S \circ T) = R \circ S \circ T [/mm]
Habe ich die Aufgabenstellung richtig verstanden? Die Schnitt / Vereinigungsmengenforderung ( über [mm]\cap[/mm] und [mm]\cup[/mm] ) kann sich doch nur auf die Distributivität beziehen, richtig?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:42 Mi 04.11.2009 | | Autor: | dayscott |
Ansatz Assoziativität:
[mm](R \circ S) \circ T [/mm]
[mm]\{(x,y) | \exists z(xSz \wedge zRy)\} \circ T [/mm]
wie ziehe ich jetzt das T (formal) sauber rein ?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 00:20 Do 05.11.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
