eth-summaries/semester4/ps/ps-rb/parts/00_intro.tex

\definition \textbf{Grundraum} $\Omega\qquad$ \textbf{Elementarereignis} $\omega \in \Omega$

\definition \textbf{$\sigma$-Algebra} $\quad \mathcal{F} \subseteq \mathcal{P}(\Omega)\qquad$ \textbf{Ereignis} $A \in \mathcal{F}$

\begin{tabular}{lll}
    (i)     & $\Omega \in \mathcal{F}$ \\
    (ii)    & $A \in \mathcal{F}$               & $\implies A^\comp \in \mathcal{F}$ \\
    (iii)   & $A_1,\cdots,A_n \in \mathcal{F}$  & $\implies \displaystyle\underset{i \leq n}{\bigcup} A_i \in \mathcal{F}$
\end{tabular}

\lemma \textbf{Abgeschlossenheit} der $\sigma$-Algebra $\F$

\begin{tabular}{ll}
    (i)     & $\emptyset \in \F$ \\
    (ii)    & $A_1,\cdots,A_n \in \F \implies \displaystyle\overunderset{\infty}{i=1}{\bigcap} A_i \in \F$ \\
    (iii)   & $A, B \in \F \implies A \cup B \in \F$ \\
    (iv)    & $A, B \in \F \implies A \cap B \in \F$
\end{tabular}

\definition \textbf{Wahrscheinlichkeitsmass} auf $(\Omega, \F): \P$
$$
    \P: \F \to [0,1] \qquad \text{s.d.} \qquad A \mapsto \P[A]
$$
\begin{tabular}{ll}
    (i)     & $\P[\Omega] = 1$ \\
    (ii)    & $\P[A] = \displaystyle\sum_{i=1}^{\infty} A_i \iff A = \overunderset{\infty}{i=1}{\bigcup}A_i \quad \text{s.d.} \quad \overunderset{\infty}{i=1}{\bigcap}A_i = \emptyset$
\end{tabular}

\lemma \textbf{Eigenschaften} von $\P$

\begin{tabular}{ll}
    (i)     & $\P[\emptyset] = 0$ \\
    (ii)    & $\displaystyle\overunderset{k}{i=1}{\bigcap} A_i = \emptyset \implies \P\Biggl[ \overunderset{k}{i=1}{\bigcup} A_i \Biggr] = \sum_{i=1}^{k} \P[A_i]$ \\
    (iii)   & $\P[A^\comp] = 1 - \P[A]$ \\
    (iv)    & $\P[A \cup B] = \P[A] + \P[B] - \P[A \cap B]$
\end{tabular}

\definition \textbf{Wahrscheinlichkeitsraum} $(\Omega, \F, \P)$
\subtext{$A \in \mathcal{F}, \quad \omega \in \Omega$}

\begin{tabular}{lll}
    $A$ tritt ein           &$\iffdef$& $\omega \in A$ \\
    $A$ tritt nicht ein    &$\iffdef$& $\omega \notin A$ 
\end{tabular}
\footnotesize
\begin{tabular}{ll}
    (i)     & $\emptyset$ tritt nie ein \\
    (ii)    & $\Omega$ tritt immer ein
\end{tabular}
\normalsize

\newpage

\definition \textbf{Laplace Modell} $(\Omega, \F, \P)$
\subtext{$\Omega$ endlich.}

\begin{tabular}{ll}
    (i)     & $\F = \mathcal{P}(\Omega)$ \\
    (ii)    & $\forall A \in \F:\quad \P[A] = \displaystyle\frac{|A|}{|\Omega|}$
\end{tabular}

\lemma \textbf{Nützliche Ungleichungen}

\begin{tabular}{lll}
    (i)     & $A \subseteq B \implies \P[A] \leq \P[B]$     & \subtext{(Monotonie)} \\
    (ii)    & $\P \Biggl[ \displaystyle\overunderset{\infty}{i=1}{\bigcup} A_i \Biggr] \leq \sum_{\infty}^{i=1}\P[A_i]$ & \subtext{(Union Bound)}
\end{tabular}

\subtext{$A_1,A_2,\ldots$ müssen \textit{nicht} disjunkt sein.}

\lemma \textbf{Stetigkeit} von $\P$ gegen $\infty$\\
\begin{tabular}{ll}
    (i)     & $\forall n: A_n \subseteq A_{n+1} \implies \limn \P[A_n] = \P \Biggl[ \displaystyle\overunderset{\infty}{n=1}{\bigcup} A_n \Biggr]$ \\
    (ii)    & $\forall n: B_n \supseteq B_{n+1} \implies \limn \P[B_n] = \P \Biggl[ \displaystyle\overunderset{\infty}{n=1}{\bigcap} B_n \Biggr]$
\end{tabular}

\subtext{$(A_n), (B_n)$ sind monotone Folgen von Ereignissen}

\subsection{Bedingte Wahrscheinlichkeit}

\definition \textbf{Bedingte Wahrscheinlichkeit}
$$
    \P\bigl[A\ \big|\ B\bigr] := \frac{\P[A \cap B]}{\P[B]}
$$
\subtext{$A,B \in \F,\quad \P[B] > 0$}

\begin{footnotesize}
    \lemma $\P\bigl[ A \big| A \bigr] = 1$
    \color{gray}
    $\qquad\P[A] > 0$
    \color{black}
\end{footnotesize}

\lemma \textbf{Totale Wahrscheinlichkeit}
$$
    \forall A \in \F:\quad \P[A] = \sum_{i=1}^{n}\P\bigl[ A \big| B_i \bigr] \cdot \P[B_i]
$$
\subtext{$B_1,\cdots,B_n$ sind eine Partition von $\Omega$, $\P[B_i] > 0$.}

\lemma \textbf{Bayes}
$$
    \forall i = 1,\cdots,n:\quad \P\bigl[ B_i \big| A \bigr] = \frac{\P\bigl[ A \big| B_i \bigr] \cdot \P[B_i]}{\sum_{j=1}^{n}\P\bigl[ A \big| B_j \bigr] \cdot \P[B_j]}
$$
\subtext{$B_1,\cdots,B_n$ sind eine Partition von $\Omega$, $\P[B_i] > 0$, $\P[A] > 0$.}

\newpage

\subsection{Unabhängigkeit}

\definition \textbf{Unabhängigkeit}
$$
    A, B \text{ unabhängig } \iffdef \P[A \cap B] = \P[A] \cdot \P[B]
$$

\lemma \textbf{Äquivalente Aussagen zur Unabhängigkeit}

\begin{tabular}{lll}
    (i)     & $\P[A \cap B] = \P[A] \cdot \P[B]$ & \subtext{(Defintion)}                 \\
    (ii)    & $\P[A | B] = \P[A]$                & \subtext{($B$ kein Einfluss auf $A$)} \\
    (iii)   & $\P[B | A] = \P[B]$                & \subtext{($A$ kein Einfluss auf $B$)} \\
\end{tabular}

\subtext{$A, B \in \F,\quad \P[A], \P[B] > 0$}

\definition \textbf{Unabhängigkeit} für Ereignissmengen
$$
    (A_i)_{i \in I} \text{ unabhängig } \iffdef \forall J \subseteq I: \P \Biggl[ \underset{j \in J}{\bigcap} A_j \Biggr] = \prod_{j \in J} \P[A_j]
$$
\subtext{$I$ ist eine Indexmenge. Dies muss für \textit{alle} $J \subseteq I$ (endlich) gelten.}