Abzählprinzipien der Kombinatorik (in der Mengenlehre)

Aufrufe: 633     Aktiv: 11.05.2020 um 15:49

0

Hallo,

gibt es auch Videos zum Thema "siehe Betreff" in der Mengenlehre?

 

MfG

Mod

Diese Frage melden
gefragt

Punkte: 20

 
Kommentar schreiben
1 Antwort
0

Ich bin mir nicht sicher, was du damit meinst. Kann es sein, dass du von den Urnenmodellen redest?

Falls das der Fall ist hab ich dir mal was angehängt. Unter dem Begirff der Urnenmodelle findest du dann auch recht viel online.

Diese Antwort melden
geantwortet

Student, Punkte: 910

Vorgeschlagene Videos
 

Ich zitiere mal den Anfang von meinem Skript:

"Satz 2.26 (Summenregel). Fur zwei endliche, disjunkte Mengen ¨ A und B ist die
Anzahl der Elemente ihrer Vereinigungsmenge gleich
|A ∪ B| = |A| + |B|
Allgemein gilt fur paarweise disjunkte Mengen ¨ A1, . . . , An, dass
| ∪n i=1 Ai| = |A1| + · · · + |An|"

Hierbei bedeutet paarweise disjunkt, dass fur jede denkbare Paarung ¨ Ai
, Aj mit i 6= j
gilt, dass Ai ∩ Aj = ∅. Beachten Sie, dass aus Ai ∩ Aj ∩ Ak = ∅ im Allgemeinen nicht
die paarweise Disjunktheit folgt - uberlegen Sie sich ein Gegenbeispiel anhand von Venn- ¨
Diagrammen.
Beweis. Sei |A| = k, |B| = m. Indem wir Bezeichnungen fur die Elemente einf ¨ uhren, gilt ¨
A = {a1, . . . , ak} und B = {b1, . . . , bm}; wobei ai 6= bj fur jedes ¨ i und j gilt. Damit ist
A∪B = {a1, . . . , ak, b1, . . . , bm}; es f¨allt kein Element auf Grund von Mehrfachnennung
weg. Somit |A| + |B| = k + m = |A ∪ B|. Durch wiederholtes Anwenden sieht man, dass
die gleiche Formel auch fur mehr als zwei Mengen gilt, f ¨ ur die man fordern muss, dass ¨
diese paarweise disjunkt sind, also keines der m¨oglichen Paare von Mengen gemeinsame
Elemente enth¨alt."

Hier wird also auf die Summenregel eingegangen. Dafür hätte ich gern ein anschauliches Video :)
  ─   mathe1 11.05.2020 um 15:49

Kommentar schreiben