0 Daumen
1,2k Aufrufe

Aufgabe:


2. Zeigen Sie für endliche Mengen \( M \) und \( N, \) dass

\( |M \cup N|=|M|+|N|-|M \cap N| \)

und

\( |M \times N|=| M|\cdot |N|\)

blob.png


Avatar von

1 Antwort

0 Daumen

M∪N das sind die m Elemente aus M und die n Elemente aus N, wobei die x Elemente aus M∩N doppelt aufgeführt sind. |M∪N|=m+n-x. Mit |M|=m, |N|=n und |M∩N|=x ist das die Behauptung.

|M×N|=m·n (siehe Abbildung) jedes der m Elemente aus M bildet mit jedem der n Elemente aus N ein Paar. das sind m·n Paare.

Avatar von 123 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community