+1 Daumen
3,1k Aufrufe

Seien I ungleich ∅ eine Indexmenge sowie A und Bi Mengen, i ∈ I. Beweisen Sie die (verallgemeinerten) Distributivgesetze:

\( A \cap \bigcup \limits_{i \in I} B_{i}=\bigcup \limits_{i \in I} \left(A \cap B_{i}\right) \)

sowie

\( A \cup \bigcap \limits_{i \in I} B_{i}=\bigcap \limits_{i \in I} \left(A \cup B_{i}\right) \)

Avatar von

1 Antwort

0 Daumen
Also ihr lieben bestimmt Mainzer-Studenten ;-)

Erstmal zum Prinzip des Beweises...

Auf beiden Seiten der Gleichung stehen Mengen, die (angeblich) gleich sein sollen. Wann sind 2 Mengen gleich? - Ja genau, wenn sie die selben Elemente beinhalten. Wir zeigen nun:

Jedes Element, dass "rechts" drinnen ist, ist auch "links" drinnen und jedes das "links" drinnen ist, ist auch "rechts" drinnen. (Genau dann sind die Mengen nämlich gleich!!!)

Sei also  x ein beliebiges Element der linken Seite... (wenn ihr es ohne weitere Hilfe probieren wollt, dann könnt ihr hier super einsteigen, Skizzen helfen immer...)


Zum Beweis (nur eine Richtung, 3 bleiben also noch für euch!):

Sei x aus dem Schnitt von A und der Vereinigung der Bi:   x∈A n UBi  
Dann ist x aus A und aus der Vereinigung der Bi:   x∈A ∧ x∈UBi  
Dann ist x aus A und es gibt ein Bi s.d x aus Bi:  x∈A ∧ ∃ i: x∈Bi

Dann ist x auch aus dem Schnitt von diesem Bi und A:  ∃ i: x∈(Bi n A)

Dann ist x insbesondere aus der Vereinigung dieser ganzen Schnitte (also aus der rechten Seite): x∈U(A n Bi)


Die andere Richtung und die andere Gleichung (bzw. alle Gleichungen dieser Arten) gehen sehr ähnlich.


Ich hoffe geholfen zu haben... bei weiteren Fragen nur zu...

Liebe Grüße aus dem tiefen Süden
Avatar von

Ich wollte dich fragen, ob du den Beweis auch für die rechte Seite aufschreiben könntest.

Ich habe den Beweis für die rechte Seite nämlich soeben gemacht, jedoch bin ich mir nicht ganz sicher, ob das, was ich gemacht habe auch stimmt.

Der Beweis für die andere Seite geht wahrlich genauso.

Wenn du dir unsicher bist kannst du es aufschreiben, dann schaue ich es mir an und gebe dir Rückmeldung ;-)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community