Beweise das Symmetriegesetz (nn−k)=(nk)\begin{pmatrix}n\\n-k\end{pmatrix}=\begin{pmatrix}n\\k\end{pmatrix}(nn−k)=(nk)
Für diese Aufgabe benötigst Du folgendes Grundwissen: Binomialkoeffinzient
(nn−k)\displaystyle\binom{n}{n-k}\\(n−kn)
Benutze die Formel für Binomialkoeffizienten.
=n!(n−k)!(n−(n−k))!\displaystyle=\frac{n!}{\left(n-k\right)!\left(n-\left(n-k\right)\right)!}\\=(n−k)!(n−(n−k))!n!
n−(n−k)=n−n+k=k\displaystyle n-(n-k)=n-n+k=k\\n−(n−k)=n−n+k=k
=n!(n−k)!⋅k!=n!k!⋅(n−k)!\displaystyle=\frac{n!}{\left(n-k\right)!\cdot k!}=\frac{n!}{k!\cdot\left(n-k\right)!}\\=(n−k)!⋅k!n!=k!⋅(n−k)!n!
Hier steht bereits die Formel für Binomialkoeffizienten.
=(nk)\displaystyle=\binom{n}{k}=(kn)
Bitte melde dich an, um diese Funktion zu benutzen.