Grundlagen der Stochastik und Mengenlehre

Kombinatorik und das Inklusions-Exklusionsprinzip

In der Kombinatorik berechnen wir, wie viele Möglichkeiten es gibt, Elemente auszuwählen. Ein wichtiges Werkzeug ist der Binomialkoeffizient: $\binom{n}{k} = \frac{n!}{k!(n-k)!}$ Er gibt an, wie viele Möglichkeiten es gibt, $k$ Elemente aus einer Menge von $n$ Elementen auszuwählen, wenn die Reihenfolge keine Rolle spielt.

Um die Größe von Vereinigungen von Mengen zu berechnen, nutzen wir das Inklusions-Exklusionsprinzip. Für zwei Mengen $A$ und $B$ gilt: $|A \cup B| = |A| + |B| - |A \cap B|$ Wir müssen die Schnittmenge abziehen, da sie in $|A|$ und $|B|$ doppelt gezählt wurde. Für drei Mengen erweitert sich dies zu: $|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$

Der Wahrscheinlichkeitsraum $(\Omega, \mathcal{A}, P)$

Ein vollständiges Wahrscheinlichkeitsmodell besteht aus drei Komponenten:

1. Ergebnisraum ($\Omega$): Die Menge aller möglichen Ergebnisse eines Zufallsexperiments. Beispiele sind die Augenzahlen eines Würfels oder die Koordinaten eines fallenden Objekts.
2. Ereignis-$\sigma$-Algebra ($\mathcal{A}$): Nicht jede Teilmenge von $\Omega$ muss "messbar" sein. Die $\sigma$-Algebra ist eine Sammlung von Teilmengen (Ereignissen), die bestimmte Eigenschaften erfüllt: Sie enthält $\Omega$, ist abgeschlossen unter Komplementbildung ($A \in \mathcal{A} \implies A^c \in \mathcal{A}$) und unter abzählbar unendlichen Vereinigungen.
3. Wahrscheinlichkeitsmaß ($P$): Eine Funktion $P: \mathcal{A} \to [0, 1]$, die jedem Ereignis eine Zahl zwischen 0 und 1 zuordnet und die Kolmogoroff-Axiome (Normierung und $\sigma$-Additivität) erfüllt.

Erzeugte $\sigma$-Algebren und Borelsche Mengen

In der Praxis definieren wir $\sigma$-Algebren oft nicht explizit, sondern "erzeugen" sie aus einem kleineren System von Mengen $E$. Die erzeugte $\sigma$-Algebra $\sigma(E, \Omega)$ ist die kleinste $\sigma$-Algebra, die alle Mengen aus $E$ enthält.

Ein extrem wichtiges Konzept in der Analysis ist die Borelsche $\sigma$-Algebra $\mathcal{B}(\Omega)$. Wenn wir einen topologischen Raum haben (z. B. die reellen Zahlen $\mathbb{R}$ mit ihren offenen Intervallen), dann ist die Borelsche $\sigma$-Algebra diejenige, die durch diese offenen Mengen erzeugt wird. Auf $\mathbb{R}$ können verschiedene Systeme (offene Intervalle, kompakte Intervalle oder halboffene Intervalle) dieselbe Borelsche $\sigma$-Algebra erzeugen.

Produkt-$\sigma$-Algebren

Wenn wir mehrere messbare Räume kombinieren wollen (z. B. um ein Experiment mit zwei Würfelwürfen zu beschreiben), nutzen wir das kartesische Produkt $\Omega_1 \times \dots \times \Omega_n$. Die darauf liegende Produkt-$\sigma$-Algebra $\mathcal{A}_1 \otimes \dots \otimes \mathcal{A}_n$ ist die kleinste $\sigma$-Algebra, die alle "Quader" der Form $A_1 \times \dots \times A_n$ (mit $A_i \in \mathcal{A}_i$) enthält. Dies stellt sicher, dass die Projektionen auf die einzelnen Komponenten messbar bleiben.

Zusammenfassung für die Übung: Merken Sie sich den Unterschied zwischen einem Ergebnis $\omega \in \Omega$ (ein Punkt) und einem Ereignis $A \in \mathcal{A}$ (eine Menge von Punkten).