Mengenrelation zeigen

Neue Frage »

esc00 Auf diesen Beitrag antworten »
Mengenrelation zeigen
Meine Frage:
Hallo,
ich muss folgende Aufgabe bearbeiten:

Seien M und N endliche Mengen. Zeigen Sie:

|M ? N| = |M|+|N|?|M ? N|



Meine Ideen:
Ich habe zuerst versucht, dies zu zeigen indem ich die Eigenschaft von |M ? N| nutze:
M?N = {m? m?M oder m?N}

Damit kam ich allerdings nicht weit. Ist es möglich dies mit Hilfe von einer Beweistabelle zu zeigen?

LG
Elvis Auf diesen Beitrag antworten »

Man kann die Elemente nennen, wobei die ersten k im Durchschnitt, die ersten m in M und die anderen in N liegen (oBdA k<=m<=n). Dann steht das Resultat schon fast da.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »