Mächtigkeit einer Menge

Die Mächtigkeit einer Menge ist einfach die Anzahl ihrer Elemente . Man schreibt sie mit Betragsstrichen: |A| . In der Stochastik braucht man sie vor allem für Laplace-Experimente : Dort ist die Wahrscheinlichkeit eines Ereignisses „Anzahl der günstigen Ergebnisse durch Anzahl aller Ergebnisse“ – also ein Bruch aus zwei Mächtigkeiten. |A| = text{Anzahl der Elemente von } A Wichtige Mengen: - | Omega| = Anzahl aller möglichen Ergebnisse (Ergebnismenge) - |E| = Anzahl der Ergebnisse, die zum Ereignis E gehören - | emptyset| = 0 (die leere Menge hat keine Elemente) Laplace-Wahrscheinlichkeit: P(E) = frac{|E|}{| Omega|} Mächtigkeit bei mehrstufigen Experimenten (Produktregel der Kombinatorik): Hat Stufe 1 genau n 1 Möglichkeiten, Stufe 2 genau n 2 usw., dann gilt | Omega| = n 1 cdot n 2 cdot ldots cdot n k Beispiel 1: Ein Würfelwurf Omega = {1; 2; 3; 4; 5; 6 } , also | Omega| = 6 . E : „Primzahl“ = {2; 3; 5 } , also |E| = 3 und P(E) = frac{|E|}{| Omega|} = frac{3}{6} = frac{1}{2} Beispiel 2: Zwei Würfel Beim Wurf mit zwei Würfeln ist jedes Ergebnis ein Zahlenpaar, z. B. (2|5) . Es gibt | Omega| = 6 cdot 6 = 36 Paare. E : „Augensumme 10“ = {(4|6); ,(5|5); ,(6|4) } , also |E| = 3 : P(E) = frac{3}{36} = frac{1}{12} approx 8{,}3 , % Achtung: (4|6) und (6|4) sind verschiedene Ergebnisse – bei zwei unterscheidbaren Würfeln zählt die Reihenfolge. Beispiel 3: PIN-Code Eine PIN besteht aus 4 Ziffern (0 bis 9), Wiederholungen erlaubt. Mächtigkeit: | Omega| = 10 cdot 10 cdot 10 cdot 10 = 10

Worum geht's?

Die Mächtigkeit einer Menge ist einfach die Anzahl ihrer Elemente . Man schreibt sie mit Betragsstrichen: ∣ A ∣ |A| ∣ A ∣ . In der Stochastik braucht man sie vor allem für Laplace-Experimente : Dort ist die Wahrscheinlichkeit eines Ereignisses „Anzahl der günstigen Ergebnisse durch Anzahl aller Ergebnisse“ – also ein Bruch aus zwei Mächtigkeiten.

Formel mit Erklärung

∣ A ∣ = Anzahl der Elemente von  A |A| = \text{Anzahl der Elemente von } A ∣ A ∣ = Anzahl der Elemente von  A Wichtige Mengen: ∣ Ω ∣ |\Omega| ∣Ω∣ = Anzahl aller möglichen Ergebnisse (Ergebnismenge) ∣ E ∣ |E| ∣ E ∣ = Anzahl der Ergebnisse, die zum Ereignis E E E gehören ∣ ∅ ∣ = 0 |\emptyset| = 0 ∣∅∣ = 0 (die leere Menge hat keine Elemente) Laplace-Wahrscheinlichkeit: P ( E ) = ∣ E ∣ ∣ Ω ∣ P(E) = \frac{|E|}{|\Omega|} P ( E ) = ∣Ω∣ ∣ E ∣ ​ Mächtigkeit bei mehrstufigen Experimenten (Produktregel der Kombinatorik): Hat Stufe 1 genau n 1 n_1 n 1 ​ Möglichkeiten, Stufe 2 genau n 2 n_2 n 2 ​ usw., dann gilt ∣ Ω ∣ = n 1 ⋅ n 2 ⋅ … ⋅ n k |\Omega| = n_1 \cdot n_2 \cdot \ldots \cdot n_k ∣Ω∣ = n 1 ​ ⋅ n 2 ​ ⋅ … ⋅ n k ​

Beispiele

Leicht#1
Beispiel 1: Ein Würfelwurf Ω = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 } \Omega = \{1; 2; 3; 4; 5; 6\} Ω = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 } , also ∣ Ω ∣ = 6 |\Omega| = 6 ∣Ω∣ = 6 . E E E : „Primzahl“ = { 2 ; 3 ; 5 } = \{2; 3; 5\} = { 2 ; 3 ; 5 } , also ∣ E ∣ = 3 |E| = 3 ∣ E ∣ = 3 und P ( E ) = ∣ E ∣ ∣ Ω ∣ = 3 6 = 1 2 P(E) = \frac{|E|}{|\Omega|} = \frac{3}{6} = \frac{1}{2} P ( E ) = ∣Ω∣ ∣ E ∣ ​ = 6 3 ​ = 2 1 ​

Zusammenfassung

Die Mächtigkeit ∣ A ∣ |A| ∣ A ∣ ist die Anzahl der Elemente einer Menge. ∣ Ω ∣ |\Omega| ∣Ω∣ = Anzahl aller Ergebnisse, ∣ E ∣ |E| ∣ E ∣ = Anzahl der günstigen Ergebnisse. Laplace: P ( E ) = ∣ E ∣ ∣ Ω ∣ P(E) = \frac{|E|}{|\Omega|} P ( E ) = ∣Ω∣ ∣ E ∣ ​ . Bei mehrstufigen Experimenten: Möglichkeiten der Stufen multiplizieren. Bei unterscheidbaren Würfeln oder Ziehungen zählt die Reihenfolge.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: