Analysis I - Abteilung für Mathematische Stochastik
Analysis I - Abteilung für Mathematische Stochastik
Analysis I - Abteilung für Mathematische Stochastik
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1.3 Relationen und Funktionen 11<br />
Lemma 1.19 (Rechenregeln für Relationen). Seien R, S, T Relationen. Dann gilt<br />
D(R −1 ) = W(R), W(R −1 ) = D(R),<br />
(R −1 ) −1 = R,<br />
T ◦ (S ◦ R) = (T ◦ S) ◦ R,<br />
(S ◦ R) −1 = R −1 ◦ S −1 .<br />
Beweis. Die ersten drei Behauptungen sind klar nach Definition. Für die vierte berechnen wir<br />
(w, z) ∈ T ◦ (S ◦ R) ⇐⇒ ∃y (w, y) ∈ S ◦ R, (y, z) ∈ T<br />
⇐⇒ ∃x, y (w, x) ∈ R, (x, y) ∈ S, (y, z) ∈ T<br />
⇐⇒ ∃x (w, x) ∈ R, (x, z) ∈ T ◦ S<br />
⇐⇒ (w, z) ∈ (T ◦ S) ◦ R.<br />
Schließlich folgt die letzte Behauptung aus<br />
(z, x) ∈ (S ◦ R) −1<br />
⇐⇒ (x, z) ∈ S ◦ R<br />
⇐⇒ ∃y (x, y) ∈ R, (y, z) ∈ S<br />
⇐⇒ ∃y (z, y) ∈ S −1 , (y, x) ∈ R −1<br />
⇐⇒ (z, x) ∈ R −1 ◦ S −1 .<br />
Beispiel 1.20.<br />
• Sei M = N = Q. Wir betrachten die Relation<br />
≤ := {(x, y) : x kleiner oder gleich y}.<br />
(Hier schreibt man meist x ≤ y anstelle von (x, y) ∈≤.) Diese Relation ist reflexiv, antisymmetrisch<br />
und transitiv. Allerdings ist sie weder eindeutig, noch eindeutig umkehrbar<br />
noch symmetrisch.<br />
• Sei M = N = Q. Die Relation<br />
= := {(x, y) : x = y}<br />
ist ebenfalls reflexiv, antisymmetrisch und transitiv, und außerdem noch symmetrisch,<br />
eindeutig und eindeutig umkehrbar.<br />
• Sei E eine Menge und 2 E die Potenzmenge von E. Die Relation<br />
⊆:= {(M, N) : M ⊆ N}<br />
auf 2 E ist genau wie ≤ reflexiv, antisymmetrisch und transitiv. Allerdings bemerken<br />
wir, dass für x, y ∈ Q entweder x ≤ y oder y ≤ x immer gilt, es jedoch Mengen M, N<br />
geben kann, so dass weder M ⊆ N noch N ⊆ M gilt.<br />
• Sei M = N = N 0 . Wir definieren<br />
∼:= {(x, y) : |y − x| ist durch 3 teilbar}.<br />
Diese Relation ist reflexiv, symmetrisch und transitiv, allerdings weder eindeutig, eindeutig<br />
umkehrbar noch antisymmetrisch.