diff --git a/DiMa/dima.pdf b/DiMa/dima.pdf index d10d2f8..7cf209e 100644 Binary files a/DiMa/dima.pdf and b/DiMa/dima.pdf differ diff --git a/DiMa/dima.tex b/DiMa/dima.tex index 44575e8..9c2d03e 100644 --- a/DiMa/dima.tex +++ b/DiMa/dima.tex @@ -30,7 +30,18 @@ Jeder ist dazu aufgerufen, sich an der Entwicklung zu beteiligen! \item $f$ ist bijektiv $\lrarr \exists g: Y \rightarrow X$, sodass $g \circ f = id_x, f \circ g = id_y$ \end{enumerate} + \subsection{Umkehrfunktion}\label{abb:umkehr} + Seien $X,Y$ Mengen und die Abbildungen $f: X \rightarrow Y$ eine Bijektion. + Dann gibt es eine eindeutige Funktion $g:Y \rightarrow X$ mit $g(y)=x$, wobei + $f^{-1}(y) = \{x\}$. + Diese wird Umkehrfunktion oder Inverse von $f$ bezeichnet. + \section{Kombinatorik} + \subsection{Schubfachprinzip}\label{kombi:schubfach} + Das Schubfachprinzip besagt, wenn $m$ Objekte in $n$ Kategorien (\emph{Schubfächer}) + eingeteilt werden, gibt es mindestens eine Kategorie, in der mindestens + zwei Objekte eingeteilt sind. + \subsection{Binomialkoeffizient}\label{kombi:binomial} Der \href{https://de.wikipedia.org/wiki/Binomialkoeffizient}{Binomialkoeffizient} dient dazu, die möglichen Kombinationen von $k$ Objekten aus insgesamt