Beweis Summenregel Kombinatorik

17.06.2012, 21:10	JanaleinKannNichts	Auf diesen Beitrag antworten »
Beweis Summenregel Kombinatorik Meine Frage: \|AuB\| = \|A\| + \|B\| - \|AnB\| "Die Anzahl der Elemente der Menge A vereinigt B" = "Anzahl der Elemente der enlichen Menge A" + "Anzahl der Elemente der enlichen Menge B" - "Anzahl der Elemente der Schnittmenge von A und B" Ist die Schnittmenge leer so gilt: \|AuB\| = \|A\| + \|B\| Wie kann ich die Summenregel beweisen?? Meine Ideen: Ich hab überlegt, es mit vollständiger Induktion zu versuchen, aber ich weiss nichtmal wo ich anfangen soll, und ich hab schon aus der Formel für 2 endliche Mengen, die ich ja beweisen soll, die für 3 endliche Mengen hergeleitet, aber das ist ja kein Beweis ... Bitte um Hinweise :-) Danke
17.06.2012, 22:10	Math1986	Auf diesen Beitrag antworten »
RE: Beweis Summenregel Kombinatorik Ist $\begin{eqnarray} A\cap B = \emptyset \end{eqnarray}$ , so ist auch $\begin{eqnarray} \|A\cap B\| = \|\emptyset\| = 0 \end{eqnarray}$ . Die untere Formel ergibt sich insofern direkt aus der oberen.
18.06.2012, 11:43	JanaleinKannNicht	Auf diesen Beitrag antworten »
Und wie mach ich das oben mit der Schnittmenge ??

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »