0 Daumen
901 Aufrufe

$$A\circ (B\cap C)\quad \subseteq \quad (A\circ B)\cap (A\circ C)$$        soll gezeigt werden.


A, B und C sind zweistellige Relationen in einer nicht leeren Menge Z.


Ich habe alles formalisiert aufgeschrieben, aber weiß jetzt nicht weiter. Wie zeige ich das?


Vielen Dank

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

Du brauchst eigentlich nur die Def. der Verkettung.  

Das heißt hier :  Sei (u,v) ∈  Ao(B∩C)

==>   ∃x∈Z mit  (u,w) ∈ A  ∧  (w,v) ∈  B∩C ) 

==>   ∃x∈Z mit  (u,w) ∈ A  ∧  (w,v) ∈  B   ∧  (w,v) ∈  C

und wenn du die erste Bedingung doppelt aufschreibst:

==>   ∃x∈Z mit  ((u,w) ∈ A  ∧  (w,v) ∈  B)  ∧  ( (u,w) ∈ A ∧  (w,v) ∈  C)

  ((u,v) ∈ AoB)  ∧  ( (u,v) ∈ AoC)

  (u,v) ∈ AoB  ∩  AoC          q.e.d.

umgekehrt geht das allerdings nicht ( wegen des vorletzten

Schrittes), also kannst du ⊆ nicht durch = ersetzen.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community