Beweisen Sie folgende Distributivitätseigenschaft der relationalen Verknüpfungen:2 R; (S ∪ T) = (R; S) ∪ (R; T).

Question

Sei M eine Menge und R, S, T ⊆ M × M Relationen. Beweisen Sie folgende Distributivitätseigenschaft der relationalen Verknüpfungen:2
R; (S ∪ T) = (R; S) ∪ (R; T).

Answer 1

Definition von Vereinigung und Produktrelation anwenden und dann mit Äquivalenzen umformen bis links und rechts das Gleiche steht