Binomialkoeffizient

Der Binomialkoeffizient ist eine mathematische Funktion, mit der sich eine der Grundaufgaben der Kombinatorik lösen lässt, nämlich auf wie viele verschiedene Arten man aus einer Menge von <math>n</math> verschiedenen Objekten jeweils <math>k</math> Objekte auswählen kann (ohne Zurücklegen und ohne Beachtung der Reihenfolge). Der Binomialkoeffizient ist also die Anzahl der <math>k</math>-elementigen Teilmengen in der Potenzmenge einer <math>n</math>-elementigen Grundmenge.

„49 über 6“ in Deutschland, „45 über 6“ in Österreich bzw. „42 über 6“ der Schweiz ist beispielsweise die Anzahl der möglichen Ziehungen beim Lotto (ohne Berücksichtigung der Zusatzzahl).

Ein Binomialkoeffizient hängt von zwei nichtnegativen ganzen Zahlen <math>n</math> und <math>k</math> ab. Er wird mit dem Symbol

<math>\binom nk</math>

geschrieben und als „n über k“, „k aus n“ oder „n tief k“ gesprochen. Die englische Abkürzung nCr für n choose r findet sich als Beschriftung auf Taschenrechnern.

Den Namen erhielten diese Zahlen, da sie als Koeffizienten in den Potenzen des Binoms <math>x+y</math> auftreten; es gilt der sogenannte binomische Lehrsatz:

<math>

\begin{align}

 (x+y)^n &= \binom{n}{0} \cdot x^n + \binom{n}{1} \cdot x^{n-1} \cdot y + \dotsb + \binom{n}{n-1} \cdot x \cdot y^{n-1} + \binom{n}{n} \cdot y^n \\
         &= \sum_{k=0}^n \binom{n}{k} \cdot x^{n-k} \cdot y^k

\end{align} </math>

Eine Erweiterung des aus der Kombinatorik stammenden Binomialkoeffizienten stellt der allgemeine Binomialkoeffizient dar, der in der Analysis verwendet wird.

Definition

Für ganze Zahlen <math>0 \leq k \leq n</math> ist der Binomialkoeffizient „n über k“ auf folgende Weise definiert:

<math>

\begin{align}

 \binom{n}{k} &= \frac{n!}{k! \cdot (n-k)!}

\end{align} </math>, wobei <math>k!</math> die Fakultät von <math>k</math> bezeichnet. Für <math>k > n</math> setzt man zudem <math>\binom nk := 0</math>.

Eigenschaften

Einfache Rechenregeln

Durch Wegkürzen der Fakultäten können auch Binomialkoeffizienten mit großen Werten <math>n</math> in annehmbarer Zeit berechnet werden. Ist <math>2 \cdot k > n</math>, kürze man durch <math>k!</math>. Ist <math>2 \cdot k < n</math>, kürze man durch <math>(n-k)!</math>.

Unmittelbar aus der Definition ergeben sich für <math>k\geq 1</math> die Umformungen:

<math>

\begin{align} \binom nk &= \frac n1 \cdot \frac{n-1}2 \dotsm \frac{n-(k-1)}k\\ &= \frac{n\cdot(n-1) \dotsm (n-k+1)}{k!}\\ &= \prod_{j=1}^k \frac{n + 1 - j}j \end{align} </math>

Es gilt weiter:

• <math>\tbinom nk</math> ist stets eine nichtnegative ganze Zahl. Ist <math>k \leq n</math>, so ist <math>\tbinom nk \geq 1</math>, anderenfalls ist <math>\tbinom nk=0</math>.
• <math>\binom n0 = 1 = \binom nn</math>
• <math>\binom n1 = n = \binom n{n-1}</math>
• <math>\binom nk = \frac{n-k+1}{k} \cdot \binom{n}{k-1}</math>
• <math>\binom nk = \frac{n}{k} \cdot \binom{n-1}{k-1} \Leftrightarrow k \cdot \binom nk = n \cdot \binom{n-1}{k-1}</math>
• <math>\binom{n+1}{k+1} = \binom nk + \binom n{k+1}</math>

Für <math>n = k</math> ist der rechte Summand <math>\tbinom n{k+1} = 0</math>.

Symmetrie

Ganzzahlige Binomialkoeffizienten sind symmetrisch im Sinne von

<math>\binom nk = \binom n{n-k}</math>

für alle nichtnegativen <math>n</math> und <math>k</math>.

Beweis

<math>\begin{align}

 \binom n{n-k} &= \frac{n!}{(n-k)! \cdot (n-(n-k))!}\\
               &= \frac{n!}{(n-k)! \cdot k!}\\
               &= \frac{n!}{k! \cdot (n-k)!}\\
               &= \binom nk

\end{align}</math>

Beispiel

<math>\binom 5 3 = \binom 5 {5-3} = \binom 5 2</math>

<math>\binom 5 3 = \frac{5!}{3! \cdot (5-3)!} = \frac{5!}{3! \cdot 2!} = \frac{1\cdot 2\cdot 3\cdot 4\cdot 5}{(1\cdot 2\cdot 3) \cdot (1\cdot 2)} = \frac{4\cdot 5}{1\cdot 2} = 10</math>

<math>\binom 5 2 = \frac{5!}{2! \cdot (5-2)!} = \frac{5!}{2! \cdot 3!} = \frac{1\cdot 2\cdot 3\cdot 4\cdot 5}{(1\cdot 2) \cdot (1\cdot 2\cdot 3)} = \frac{4\cdot 5}{1\cdot 2} = 10</math>

Rekursive Darstellung und Pascalsches Dreieck

Für ganze Zahlen <math>n</math> und <math>k</math> mit <math>0 \le k \le n</math> lassen sich die Binomialkoeffizienten <math>\textstyle\binom{n}{k}</math> auch durch folgende Rekursionsvorschrift ermitteln:

<math>\binom{n}{0} = 1 = \binom{n}{n}</math> für alle <math>n\ge 0</math>

<math>\binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1}</math> für alle <math>n>0</math> und für alle <math>k</math> mit <math>0 \le k < n</math>

Mit ihrer Hilfe lassen sich leicht alle Binomialkoeffizienten bis zu einer vorgegebenen Schranke für <math>n</math> bestimmen, ein Schema dafür ist das Pascalsche Dreieck: Der rekursive Teil entspricht dort der Tatsache, dass jede Zahl die Summe der beiden über ihr stehenden Zahlen ist.

Beweis

<math>

\begin{align} \binom{n}{k} + \binom{n}{k+1} &= \frac{n!} {k! \cdot (n-k)!} +\frac{n!} {(k+1)! \cdot (n-(k+1))!}\\[.5em] &= \frac{(k+1) \cdot n!}{(k+1) \cdot k! \cdot (n-k)!} + \frac{n! \cdot (n-k)} {(k+1)! \cdot (n-k-1)! \cdot (n-k)}\\[.5em] &= \frac{(k+1) \cdot n!}{(k+1)! \cdot (n-k)!} + \frac{n! \cdot (n-k)} {(k+1)! \cdot (n-k)!}\\[.5em] &= \frac{(k+1) \cdot n! + n! \cdot (n-k)} {(k+1)! \cdot (n-k)!}\\[.5em] &= \frac{n! \cdot ((k+1) + (n-k))} {(k+1)! \cdot (n-k)!}\\[.5em] &= \frac{n! \cdot (n+1)} {(k+1)! \cdot (n-k)!}\\[.5em] &= \frac{(n+1)!} {(k+1)! \cdot ((n+1)-(k+1))!}\\[.5em] &= \binom{n+1}{k+1} \end{align} </math>

Den Koeffizienten <math>\tbinom{n}{k}</math> findet man dabei in der <math>n</math>-ten Zeile an der <math>k</math>-ten Stelle (beide ab Null gezählt!):

Pascalsches Dreieck (bis zur 8. Zeile)

Pascalsches Dreieck (bis zur 8. Zeile)

Das gleiche Dreieck dargestellt in den <math>\tbinom{n}{k}</math>-Binomialsymbolen:

<math>\tbinom{0}{0}</math>
<math>\tbinom{1}{0}\quad\tbinom{1}{1}</math>
<math>\tbinom{2}{0}\quad\tbinom{2}{1}\quad\tbinom{2}{2}</math>
<math>\tbinom{3}{0}\quad\tbinom{3}{1}\quad\tbinom{3}{2}\quad\tbinom{3}{3}</math>
<math>\tbinom{4}{0}\quad\tbinom{4}{1}\quad\tbinom{4}{2}\quad\tbinom{4}{3}\quad\tbinom{4}{4}</math>
<math>\tbinom{5}{0}\quad\tbinom{5}{1}\quad\tbinom{5}{2}\quad\tbinom{5}{3}\quad\tbinom{5}{4}\quad\tbinom{5}{5}</math>
<math>\tbinom{6}{0}\quad\tbinom{6}{1}\quad\tbinom{6}{2}\quad\tbinom{6}{3}\quad\tbinom{6}{4}\quad\tbinom{6}{5}\quad\tbinom{6}{6}</math>
<math>\tbinom{7}{0}\quad\tbinom{7}{1}\quad\tbinom{7}{2}\quad\tbinom{7}{3}\quad\tbinom{7}{4}\quad\tbinom{7}{5}\quad\tbinom{7}{6}\quad\tbinom{7}{7}</math>

Algorithmus zur effizienten Berechnung

Für ganzzahlige <math>n</math> existiert ein effizienter Algorithmus, der die Produktformel

<math>{n \choose k} = \prod_{j=1}^k \frac{n+1-j}{j}</math>

des Binomialkoeffizienten anwendet. Auf Grund des stetigen Wechsels zwischen Multiplikation und Division wachsen die Zwischenergebnisse nicht unnötig an. Zusätzlich sind auch alle Zwischenergebnisse natürliche Zahlen.

Um unnötigen Rechenaufwand zu vermeiden, berechnet man im Fall <math>k > \tfrac{n}{2}</math> den Binomialkoeffizienten:

<math>{n\choose n-k} = {n\choose k}</math>

Der folgende Pseudocode verdeutlicht die Berechnung:

binomialkoeffizient(n, k)
1  wenn 2*k > n dann k = n-k
2  ergebnis = 1
3  für i = 1 bis k
4      ergebnis = ergebnis * (n + 1 - i) / i
5  rückgabe ergebnis

Diese Rechenmethode nutzen auch Taschenrechner, wenn sie die Funktion anbieten. Sonst wäre die Rechenkapazität oftmals für <math>n=69</math> erschöpft, da <math>69! < 10^{100} < 70!</math>. Die Beschriftung der Funktionstaste mit nCr beschreibt die Reihenfolge der Eingabewerte in Infixnotation; zunächst Anzahl der Elemente n, dann die Funktionstaste Combinations, dann Anzahl der gewählten Objekte r (im Artikel mit k bezeichnet).

Die Berechnung nPr (engl. Permutations) berücksichtigt die Permutationen der r Elemente, die Division durch <math>r!</math> unterbleibt:

<math>P(n,r) = \frac{n!}{(n - r)!}</math>.

Der Binomialkoeffizient in der Kombinatorik

In der abzählenden Kombinatorik gibt

<math>\binom n k=\frac{n!}{k!\cdot(n-k)!}</math>

die Anzahl der Kombinationen ohne Wiederholung von <math>k</math> Elementen aus <math>n</math> Elementen an. Durch diese Eigenschaft spielt der Binomialkoeffizient eine zentrale Rolle in der Kombinatorik und findet Eingang in die Berechnung und in die Formeln anderer kombinatorischer Größen.

Veranschaulichung mit Mengen

Vergleiche auch: Kombination (Kombinatorik) → Mengendarstellung

Eine andere Interpretation von Kombinationen ohne Wiederholung von k aus n Elementen ist die Anzahl aller <math>k</math>-elementigen Teilmengen einer <math>n</math>-elementigen Menge.

Sie kann anschaulich etwa so gedeutet werden:

Variante 1

Zunächst zählt man alle <math>k</math>-Tupel mit paarweise verschiedenen Elementen, die sich aus der <math>n</math>-elementigen Ausgangsmenge zusammenstellen lassen. Es gibt <math>n</math> Möglichkeiten der Wahl des ersten Tupel-Elements. Nach jeder beliebigen Wahl dieses ersten gibt es nur noch <math>n-1</math> Wahlmöglichkeiten für das zweite Element, nach dessen Wahl nur noch <math>n-2</math> für das dritte usw., bis hin zu <math>n-k+1</math> Wahlmöglichkeiten für das <math>k</math>-te und letzte Tupel-Element. Die Anzahl aller so zusammengestellten <math>k</math>-Tupel ist also das Produkt <math>n \cdot (n-1) \cdot (n-2) \dotsm (n-k+2) \cdot (n-k+1)</math> von <math>k</math> Faktoren, das sich mit Hilfe der Fakultät auch als <math>\tfrac{n!}{(n-k)!}</math> notieren lässt. Nun sind aber genau je <math>k!</math> der gezählten <math>k</math>-Tupel Permutationen voneinander und entsprechen daher ein und derselben <math>k</math>-elementigen Teilmenge. Nach Division durch diese „Zähl-Vielfachheit“ ergibt sich also tatsächlich <math>\tfrac{n!}{k!\cdot(n-k)!}=\tbinom n k</math> als die gesuchte Teilmengenanzahl.

Variante 2

Eine andere, symmetrischere Veranschaulichung betont nicht den Akt der Auswahl von <math>k</math> aus <math>n</math> Elementen, sondern den Aspekt der Zerlegung in zwei Teilmengen aus <math>k</math> und <math>l:=n-k</math> Elementen. Angenommen, ein <math>n=l+k</math>-elementiges Ausgangstupel bestehe aus <math>k</math> roten und <math>l</math> weißen irgendwie aufgereihten Elementen. Bildet man alle <math>(k+l)!</math> Permutationen dieser Aufreihung, so sind je <math>k!\cdot l!</math> davon farblich ununterscheidbar, denn je <math>k!</math> Permutationen der roten Elemente untereinander ändern nichts an der Farbsequenz, ebenso wenig wie je <math>l!</math> davon unabhängige Permutationen innerhalb der weißen. Es gibt also nur <math>\tfrac{(k+l)!}{k!\cdot l!}=\tbinom{k+l}k=\tbinom{k+l}l</math> farblich verschiedene Sequenzen der Länge <math>k+l</math> mit allen möglichen unterschiedlichen Belegungen durch je <math>k</math> rote Elemente. Jede Sequenz lässt sich nun aber eineindeutig einer der <math>k</math>-elementigen Teilmengen einer <math>k+l</math>-elementigen Menge zuordnen. Dasselbe gilt wegen der Symmetrie von rot und weiß oder von <math>k</math> und <math>l</math> auch für die komplementären <math>l</math>-elementigen Teilmengen. Die Gesamtzahl dieser Teilmengen ist damit je <math>\tbinom{k+l}k=\tbinom n k=\tbinom n{n-k}=\tbinom{k+l}l</math>.

Erstes Beispiel

Für die Anzahl der möglichen Ziehungen oder Tippscheine beim deutschen Lotto 6 aus 49 (ohne Zusatzzahl oder Superzahl) gilt:

<math>\tbinom {49} 6 = 13.983.816 \approx 14\ \text{Millionen}</math>

Es gibt hier offensichtlich genau eine Möglichkeit, 6 Richtige zu tippen. <math>\tbinom{43}6</math> zählt die Möglichkeiten für 0 Richtige, nämlich alle 6 Tipps aus den 43 Falschen zu wählen. Die Anzahl verschiedener Tipps mit 5 Richtigen ergibt sich zu <math>6 \cdot 43 = 258</math>, denn es gibt 6 Möglichkeiten, nur 5 der 6 gezogenen Zahlen zu tippen (oder eine davon auszulassen), und dann jeweils <math>43 = 49 - 6</math> Möglichkeiten, den ausgelassenen Tipp auf eine der 43 falschen Zahlen zu setzen. Allgemein ergibt sich die Anzahl der verschiedenen Tipps mit <math>r</math> Richtigen bei 6 aus 49 mit derselben Überlegung zu <math>\tbinom 6 r\cdot\tbinom{43}{6-r}</math>. Bei 6, 0 und 5 Richtigen fällt kaum auf, dass die verwendeten Faktoren <math>1 = \tbinom 6 6 = \tbinom 6 0 = \tbinom{43}0</math>, <math>6=\tbinom 6 5</math> und <math>43=\tbinom{43}1</math> eigentlich einfache Binomialkoeffizienten sind. Die Summe aller genannten Tippzahlen ergibt die Gesamtzahl 13983816 aller möglichen Tipps – das folgt aus der unten angegebenen Vandermondeschen Identität.

Die Wahrscheinlichkeit für 6 mit einem Tipp erzielte Richtige ist also <math>1/13983816</math>, die für 5 Richtige ist <math>258/13983816</math>. Für 0 Richtige ergeben sich mit <math>6096454/13983816</math> schon etwa 44 %. Die allgemeine Wahrscheinlichkeit <math>\tbinom 6 r \cdot\tbinom{43}{6-r}/\tbinom{49}6</math> für <math>r</math> Richtige ist ein Spezialfall der hypergeometrischen Verteilung, die gerade drei Binomialkoeffizienten derart kombiniert.

Zweites Beispiel

Ein weiteres Beispiel behandelt einen Sack voller farbiger Murmeln. Die Wahrscheinlichkeit, dass aus insgesamt <math>{\color{red}\mathrm{a}}</math> roten, <math>{\color{green}\mathrm{b}}</math> grünen und <math>{\color{blue}\mathrm{c}}</math> blauen Murmeln genau <math>{\color{Red}\mathrm{d}}</math> rote, <math>{\color{Green}\mathrm{e}}</math> grüne und <math>{\color{Blue}\mathrm{f}}</math> blaue Murmeln gezogen werden, wobei insgesamt <math>\mathrm{d} + \mathrm{e} + \mathrm{f}</math> Murmeln herauszunehmen sind, hat folgenden Wert:

<math>P = \binom{{\color{red}a}}{{\color{Red}d}} \binom{{\color{green}b}}{{\color{Green}e}} \binom{{\color{blue}c}}{{\color{Blue}f}} \div \binom{{\color{red}a} + {\color{green}b} + {\color{blue}c}}{{\color{Red}d} + {\color{Green}e} + {\color{Blue}f}} = \frac{a!\,b!\,c! \,(d+e+f)! \,(a+b+c-d-e-f)!}{d!\,e!\,f! \,(a-d)! \,(b-e)! \,(c-f)! \,(a+b+c)!}</math>

Wenn beispielsweise aus einem Murmelsack mit insgesamt <math>{\color{red}\mathrm{4}}</math> roten, <math>{\color{green}\mathrm{5}}</math> grünen und <math>{\color{blue}\mathrm{6}}</math> blauen Murmeln genau sechs Murmeln blind herausgenommen werden sollen, dann beträgt die Wahrscheinlichkeit, dass sich unter den sechs herausgenommenen Murmeln genau <math>{\color{Red}\mathrm{1}}</math> rote, <math>{\color{Green}\mathrm{2}}</math> grüne und <math>{\color{Blue}\mathrm{3}}</math> blaue Murmeln befinden, exakt <math>160/1001</math>:

<math>P = \binom{{\color{red}4}}{{\color{Red}1}} \binom{{\color{green}5}}{{\color{Green}2}} \binom{{\color{blue}6}}{{\color{Blue}3}} \div \binom{{\color{red}4} + {\color{green}5} + {\color{blue}6}}{{\color{Red}1} + {\color{Green}2} + {\color{Blue}3}} = \frac{4 \times 10 \times 20}{5005} = \frac{160}{1001} = 0{,}\overline{159840}</math>

Weitere Beispiele siehe unter: Kombination (Kombinatorik) → Beispiele

Kombinatorische Beweise

Die kombinatorische Deutung erlaubt auch einfache Beweise von Relationen zwischen Binomialkoeffizienten, etwa durch doppeltes Abzählen. Beispiel: Für <math>1\leq k\leq n</math> gilt:

<math>{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}</math>

Beweis: Es sei <math>X</math> eine <math>n</math>-elementige Menge und <math>x\in X</math> ein festes Element. Dann zerfallen die <math>k</math>-elementigen Teilmengen von <math>X</math> in zwei Klassen:

• die Teilmengen, die <math>x</math> enthalten; sie bestehen also aus <math>x</math> zusammen mit einer <math>(k-1)</math>-elementigen Teilmenge der <math>(n-1)</math>-elementigen Menge <math>X\setminus\{x\}</math>,
• die Teilmengen, die <math>x</math> nicht enthalten; sie sind <math>k</math>-elementige Teilmengen der <math>(n-1)</math>-elementigen Menge <math>X\setminus\{x\}</math>.

Kombinationsmengen

Die Menge aller <math>k</math>-elementigen Teilmengen einer Menge <math>M</math> wird wegen ihrer Mächtigkeit <math>\tbinom{\left|M\right|}k</math> gelegentlich auch mit <math>\tbinom M k</math> bezeichnet. Damit gilt für jede endliche Menge <math>M</math>:

<math>\left|{M\choose k}\right| = {\left|M\right| \choose k}</math>

Ausdrücke mit Binomialkoeffizienten

Summen mit Binomialkoeffizienten

<math>\sum_{k=0}^n \binom{n}{k} = \binom{n}{0} + \binom{n}{1} + \dotsb + \binom{n}{n} = 2^n</math>

Dieser Formel liegt ein kombinatorischer Sachverhalt zu Grunde. Da <math>\tbinom n k</math> die Anzahl aller <math>k</math>-elementigen Teilmengen einer <math>n</math>-elementigen Menge ist, ergibt sich durch die Summation die Anzahl aller ihrer Teilmengen, also <math>2^n</math>. Die Formel lässt sich auch aus dem binomischen Lehrsatz herleiten, indem man <math>x = y = 1</math> setzt.

Summen mit alternierenden Binomialkoeffizienten

<math>\sum_{k=0}^n (-1)^k \cdot \binom{n}{k} = \binom{n}{0} - \binom{n}{1} + \binom{n}{2} \mp \dotsb + (-1)^n \cdot \binom{n}{n} = 0</math> für <math>n>0</math>.

Diese Formel folgt für ungerade <math>n</math> aus der Symmetrie des Binomialkoeffizienten. Für beliebige <math>n</math> lässt sie sich aus dem binomischen Lehrsatz herleiten, indem <math>x = 1</math> und <math>y = -1</math> (oder <math>x = -1</math> und <math>y = 1</math>) gesetzt wird.

Summen von Binomialkoeffizienten mit geraden bzw. ungeraden Anzahlen ausgewählter Objekte

Durch Subtraktion bzw. Addition obiger Gleichungen <math>\textstyle \sum_{k=0}^n \binom{n}{k} = 2^n</math> und <math>\textstyle \sum_{k=0}^n (-1)^k \cdot \binom{n}{k} = 0</math> und anschließende Halbierung ist für <math>n>0</math> zu erhalten:

<math>\sum_{k=0}^{\lfloor \frac{n}{2}\rfloor} \binom {n}{2 \cdot k} = 2^{n-1}</math> wie auch <math>\sum_{k=0}^{\lfloor\frac{n-1}{2}\rfloor} \binom {n}{2 \cdot k+1} = 2^{n-1}</math>.

Hierbei sind <math>\lfloor \rfloor</math> Gaußklammern.

Summe verschobener Binomialkoeffizienten

Ausgehend vom Induktionsanfang <math>\textstyle \sum_{k=0}^{m=1} \binom {n+k}n = \binom nn + \binom {n+1}n = \binom {n+1}{n+1} + \binom {n+1}n = \binom {n+1+1}{n+1}</math> für beliebiges <math>n</math>, der die Rekursionsvorschrift für Binomialkoeffizienten nutzt, ist mit Induktion nach <math>m</math> unter erneuter Nutzung der Rekursionsvorschrift leicht zu beweisen:

<math>\sum_{k=0}^m \binom{n+k}n = \binom nn + \binom{n+1}n + \dotsb + \binom{n+m}n = \binom{n+m+1}{n+1}</math>

Wegen Symmetrie der Summanden wie auch der Summe gilt ebenso:

<math>\sum_{k=0}^m \binom{n+k}k = \binom n0 + \binom{n+1}1 + \dotsb + \binom{n+m}m = \binom{n+m+1}m = \binom{n+m+1}{n+1}</math>.

Vandermondesche Identität

Für nicht-negative ganze Zahlen <math>m, n, k</math> gilt:<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Alexander Bogomolny|Alexander Bogomolny: }}{{#if:|{{#if:Vandermonde’s Convolution Formula|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Vandermonde’s Convolution Formula}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Vandermonde’s Convolution Formula}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Vandermonde’s Convolution Formula}}}}]}}{{#if:| ({{{format}}}{{#if:Cut-the-Knot.org{{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}}%7C%7C}}}}{{#if:Vandermonde’s Convolution Formula|{{#if:{{#invoke:WLink|isValidLinktext|1=Vandermonde’s Convolution Formula|lines=0}}||}}}}{{#if: Cut-the-Knot.org| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Cut-the-Knot.org}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:25557||}}}}}}{{#if: 2025-11-16|;}}}}{{#if: 2025-11-16| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2025-11-16 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2025-11-16|class=Zitationswartung}} }} {{#invoke:DateTime|format|2025-11-16|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:Cut-the-Knot.org{{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2025-11-16 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | {{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  ({{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           |  }} }}
   |  }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | 
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.cut-the-knot.org/arithmetic/algebra/VandermondeConvolution.shtml }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref><ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Chu-Vandermonde Identity. In: MathWorld (englisch). {{#if: Chu-VandermondeIdentity | {{#ifeq: {{#property:P2812}} | Chu-VandermondeIdentity | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }} Formel (5).</ref>

<math>\sum_{j=0}^k \binom{m}{j} \cdot \binom{n}{k-j} = \binom{m+n}{k}</math>

Es gibt auch hier ein kombinatorisches Argument: Die rechte Seite entspricht der Anzahl von <math>k</math>-elementigen Teilmengen einer <math>(m+n)</math>-elementigen Menge von Kugeln. Man kann sich nun vorstellen, dass die Kugeln zwei verschiedene Farben haben: <math>m</math> Kugeln seien rot und <math>n</math> Kugeln grün. Eine <math>k</math>-elementige Teilmenge besteht dann aus einer gewissen Anzahl <math>j</math> von roten Kugeln und <math>k-j</math> vielen grünen. Für jedes mögliche <math>j</math> gibt der entsprechende Summand auf der linken Seite die Anzahl der Möglichkeiten für solch eine Aufteilung in rote und grüne Kugeln an. Die Summe liefert die Gesamtzahl. Ein oft als einfacher empfundener Beweis verwendet den Binomischen Lehrsatz in der Form

<math>(1+x)^n = \sum_{k=0}^n \binom{n}{k} \cdot x^k</math>

sowie den Ansatz

<math>(1+x)^m \cdot (1+x)^n = (1+x)^{m+n}</math>

und Koeffizientenvergleich.<ref name=":0">{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Alexander Grigoryan|Alexander Grigoryan: }}{{#if:|{{#if:Analysis II|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Analysis II}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Analysis II}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Analysis II}}}}]}}{{#if:| ({{{format}}}{{#if:Universität Bielefeld43{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}}%7C%7C}}}}{{#if:Analysis II|{{#if:{{#invoke:WLink|isValidLinktext|1=Analysis II|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Universität Bielefeld| Universität Bielefeld{{#if: 43|,|{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: 43|,|{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 43| S. 43{{#if: |,|{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:43Universität Bielefeld|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:25557||}}}}}}{{#if: 2025-11-03|;}}}}{{#if: 2025-11-03| {{#if:43Universität Bielefeld{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2025-11-03 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2025-11-03|class=Zitationswartung}} }} {{#invoke:DateTime|format|2025-11-03|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:|de||{{#if:|1}}}}|{{#if:Universität Bielefeld43{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:||de}}|de||
          {{#invoke:Multilingual|format||slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:||de}}|de||, }}{{{kommentar}}}}})}}{{#if: 43{{#if: 2025-11-03 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | {{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  ({{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           |  }} }}
   |  }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | 
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
       | {{#if:  | [3] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
       | {{#if:  | [4] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.math.uni-bielefeld.de/~grigor/a2lect.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Im Spezialfall <math>k=m=n</math> ergibt sich aus der Vandermondeschen Identität folgende Formel für die Quadratsummen:

<math>\sum_{j=0}^n {\binom{n}{j}}^2 = \binom{2 \cdot n}{n} = \mathrm{CBC}(n)</math>

Mit dem Kürzel <math>\operatorname{CBC}</math> wird der Mittlere Binomialkoeffizient (Zentralbinomialkoeffizient, Central Binomial Coefficient) gekennzeichnet.

Darstellung der Hockey-Stick-Identität im Pascalschen Dreieck.

Darstellung der Hockey-Stick-Identität im Pascalschen Dreieck.

Hockey-Stick-Identität

Für <math>n,r \in \mathbb{N}</math> mit <math>n\geq r</math> gilt:

<math>\sum \limits_{i=r}^{n}\begin{pmatrix} i\\r \end{pmatrix}=\begin{pmatrix} n+1\\r+1 \end{pmatrix}</math>

Der Name Hockey-Stick-Identität (Hockeyschläger-Identität) rührt von der graphischen Darstellung der Identität auf dem Pascalschen Dreieck her: Wenn die einzelnen Summanden und der Wert der Summe selbst farblich hervorgehoben werden, erinnert die Form an einen Hockeyschläger.

Fibonacci-Zahlen

Die Fibonacci-Zahlenfolge ist eine unendliche Folge aus natürlichen Zahlen, welche zweimal mit der Zahl Eins beginnt und bei der jede Zahl als Summe der beiden in der Folge vorangehenden Zahlen entsteht. Es gilt also <math>F_1 := 1</math>, <math>F_2 := 1</math> und für <math>n \geq 3</math> stets <math>F_n := F_{n-1} + F_{n-2}</math>.

Mit den Binomialkoeffizienten können die Fibonaccizahlen in Form einer geschlossenen Summe dargestellt werden:

<math>F_{2 \cdot n + 1} = \sum_{k = 0}^{n} \binom{n + k}{2 \cdot k} </math>

<math>F_{2 \cdot n + 2} = \sum_{k = 0}^{n} \binom{n + k + 1}{2 \cdot k + 1}</math>

Beispielsweise gilt für diese Fibonacci-Zahlen aus den ungeraden Indizes:

<math>F_5 = \binom{2}{0} + \binom{3}{2} + \binom{4}{4} = 1 + 3 + 1 = 5 </math>

<math>F_7 = \binom{3}{0} + \binom{4}{2} + \binom{5}{4} + \binom{6}{6} = 1 + 6 + 5 + 1 = 13 </math>

<math>F_9 = \binom{4}{0} + \binom{5}{2} + \binom{6}{4} + \binom{7}{6} + \binom{8}{8} = 1 + 10 + 15 + 7 + 1 = 34 </math>

Und es gilt für jene Fibonacci-Zahlen aus den geraden Indizes:

<math>F_6 = \binom{3}{1} + \binom{4}{3} + \binom{5}{5} = 3 + 4 + 1 = 8 </math>

<math>F_8 = \binom{4}{1} + \binom{5}{3} + \binom{6}{5} + \binom{7}{7} = 4 + 10 + 6 + 1 = 21 </math>

Zentraler Grenzwertsatz

Die Mathematiker Jarl Waldemar Lindeberg und Paul Pierre Lévy erkannten, dass sich bei der additiven Überlagerung unendlich vieler kleiner unabhängiger Zufallseffekte zu einem Gesamteffekt die Gaußsche Normalverteilung ergibt. Der Binomialkoeffizient ist für Zahlenpaare a und b jenseits von den natürlichen Zahlen auf folgende Weise definiert:

<math>\binom{a}{b} := \frac{\Gamma(a+1)}{\Gamma(b+1) \cdot \Gamma(a-b+1)}</math>

Dabei bezeichnet <math>\Gamma</math> die Gammafunktion. Mit dieser kontinuierlichen Definition des Binomialkoeffizienten gilt somit der zentrale Grenzwertsatz:

<math>\lim_{n \rightarrow \infty} \frac{\binom{2 \cdot n^2}{n^2 + n \cdot x}}{\binom{2 \cdot n^2}{n^2}} = \exp(-x^2)</math>

Gemäß diesem Satz ergibt die infinitesimale Annäherung der Binomialkoeffizientenfunktion nach dem soeben beschriebenen Muster die Gaußsche Glockenkurvenfunktion.

Divisionsreste

Ist <math>p</math> eine Primzahl, <math>n_0,k_0 \in \{0, \dotsc, p-1\}</math> und <math>n_1,k_1 \in \mathbb N</math>, dann ist

<math>\binom {n_0 + p \cdot n_1}{k_0 + p \cdot k_1} \equiv \binom{n_0}{k_0} \cdot \binom {n_1}{k_1} \pmod p</math>

Das heißt, modulo <math>p</math> kann <math>\tbinom n k</math> mit Hilfe der Darstellungen von <math>n</math> und <math>k</math> zur Basis <math>p</math> effizient berechnet werden, nämlich „ziffernweise“.

Binomialkoeffizienten in der Geometrie

Reguläre Polytope

Für reguläre Polytope, die <math>n</math>-dimensionale Verallgemeinerung der platonischen Körper, lässt sich die Anzahl der <math>k</math>-dimensionalen Komponenten (Grenzelemente) mithilfe von Binomialkoeffizienten darstellen:

• Ein <math>n</math>-dimensionales reguläres Simplex besteht aus <math>\binom{n + 1}{k + 1}</math> Simplexen der Dimension <math>k</math>.
• Ein <math>n</math>-dimensionales regulärer Hyperwürfel besteht aus <math>\binom{n}{k} \cdot 2^{n - k}</math> Hyperwürfeln der Dimension <math>k</math>.
• Ein <math>n</math>-dimensionales reguläres Kreuzpolytop besteht aus <math>2^{k + 1} \cdot {n \choose {k + 1}}</math> Simplexen der Dimension <math>k</math>.

Binomialkoeffizienten in der Analysis

Verallgemeinerung

Komplexe Verallgemeinerung

Wie bereits im Definitionsteil genannt, so lautet die generelle Verallgemeinerung für positive obere Einträge und für reelle untere Einträge wie folgt:

<math>\binom{\alpha}{k} = \prod_{z = 1}^{\infty} \left(1 + \frac{k}{z}\right) \cdot \left(1 + \frac{\alpha - k}{z}\right) \cdot \left(1 + \frac{\alpha}{z}\right)^{-1}</math>

Eine weitere Verallgemeinerung, die in der Analysis eine Rolle spielt, erhält man, wenn man für den oberen Eintrag eine beliebige komplexe Zahl <math>\alpha</math> zulässt, aber den unteren Eintrag weiterhin als ganzzahlig voraussetzt, durch die Definition

<math>\binom \alpha k =

\begin{cases}\frac{\alpha \cdot (\alpha - 1) \cdot (\alpha - 2) \dotsm (\alpha - (k - 1))}{k!}, &\text{wenn }\quad k>0,\\ 1, &\text{wenn } \quad k=0,\\ 0, &\text{wenn } \quad k<0. \end{cases}</math> Man spricht auch vom allgemeinen Binomialkoeffizienten „<math>\alpha</math> über <math>k</math>“. Diese Definition stimmt für nichtnegative ganzzahlige <math> \alpha </math> mit der kombinatorischen Definition (also der Definition von <math>\tbinom{\alpha} {k}</math> als die Anzahl aller <math>k</math>-elementigen Teilmengen einer <math>\alpha</math>-elementigen Menge) überein, und für nichtnegative <math>k</math> mit der algebraischen Definition (also der Definition von <math>\tbinom\alpha k</math> als das Produkt <math>\tfrac {\alpha}1 \cdot \tfrac{\alpha-1}2 \dotsm \tfrac{\alpha-(k-1)}k</math>).

Anwendung für algebraisch darstellbare Fälle

Beispielsweise ist

<math>\binom{2{,}5}{2} = \frac{2{,}5 \cdot 1{,}5}{2!} = \frac{3{,}75}{2} = 1{,}875</math>

und

<math>\binom{-1}{k} = \frac{(-1) \cdot (-2) \dotsm (-k)}{k!} = (-1)^k</math>

Auch der zweite Parameter <math>k</math> lässt sich auf beliebige komplexe Belegung <math>z</math> verallgemeinern, wenn mit Hilfe der Betafunktion <math>\mathrm B(x,y)</math> für <math>\alpha\in\Complex\setminus\{-1, -2, -3, \dotsc\}</math> definiert wird:

<math>\binom{\alpha}{z} = \frac{1}{(\alpha+1) \cdot \mathrm B(z+1,\alpha-z+1)} = \frac{\Gamma(\alpha+1)}{\Gamma(z+1) \cdot \Gamma(\alpha-z+1)}</math>,

wobei <math>\Gamma(z)</math> die Gammafunktion bezeichnet. Ist dabei <math>z</math> oder <math>\alpha-z</math> eine negative ganze Zahl, so ist der Wert der rechten Seite 0, weil die nichtpositiven ganzen Zahlen die (einzigen) Polstellen von <math>\Gamma(z)</math> sind.

Ersichtlich gilt weiterhin die Symmetriebeziehung

<math>\binom{\alpha}{z} = \binom{\alpha}{\alpha-z}</math>,

insbesondere

<math>\binom\alpha 1=\binom\alpha{\alpha-1}=\alpha</math>

<math>\binom{\alpha}{0} = \binom{\alpha}{\alpha} = 1</math>

Anwendung für negativzahlige Einträge …

… und bei nichtnegativem ganzen <math>m</math>

<math>\binom{\alpha}{-m} = \binom\alpha{\alpha+m} = 0</math>.

Um das Vorzeichen aus dem ersten Parameter zu extrahieren, sofern er ganzzahlig ist, lässt sich die Relation

<math>\binom{-\alpha}{k} = (-1)^k \cdot \binom{\alpha+k-1}{k}</math>

angeben.

Allgemein gilt für komplexe <math>\alpha</math>, <math>z</math> die Beziehung

<math>\binom{-\alpha}{z} = \left(\cos(\pi \cdot z)+\sin(\pi \cdot z) \cdot \cot(\pi \cdot \alpha)\right) \cdot \binom{\alpha+z-1}{0}</math>.

Eine weitere Verallgemeinerung bieten die Multinomialkoeffizienten, die bei der Verallgemeinerung des binomischen auf den multinomialen Lehrsatz benötigt werden.

Binomische Reihen

Für <math>n\in\N_0</math> und <math>z\in\Complex\setminus\{1\}</math> mit <math>|z|\ge 1</math> erhält man die Beziehung

<math>\sum_{k=0}^\infty\binom{k}{n} \cdot \frac1{z^{k+1}} = \sum_{k=n}^\infty\binom{k}{n} \cdot \frac{1}{z^{k+1}} = \frac{1}{(z-1)^{n+1}}</math>

die eine Verallgemeinerung der geometrischen Reihe darstellt und zu den binomischen Reihen gehört.

Ist <math>|z|\le 1</math>, <math>z\ne-1</math> sowie <math>\alpha\in\Complex</math>, konvergiert die folgende Reihe gemäß

<math>\sum_{k=0}^\infty\binom\alpha{k} \cdot {z^k} = (1+z)^\alpha</math>

Exaktere Bedingungen für <math>z</math> und <math>\alpha</math> sind im Artikel Binomische Reihe angegeben.

Produktregel der Differentialrechnung

Für die Ableitung der Ordnung <math>n</math> (höhere Ableitungen) von einem Produkt aus zwei Funktionen <math>u,v \colon D \to \mathbb{R}</math> gilt folgende Verallgemeinerung der Produktregel der Differentialrechnung:<ref name=":0" /><ref>{{#invoke:Vorlage:Literatur|f}}</ref>

<math>(u \cdot v)^{(n)} = \sum_{k=0}^n \binom{n}{k} \cdot u^{(k)} \cdot v^{(n-k)}</math>.

Sie ergibt sich aus der Produktregel mithilfe vollständiger Induktion.

Summenausdruck für die Betafunktion

Eine weitere Beziehung kann man für alle <math>m,n\ge 0</math> relativ einfach mit vollständiger Induktion beweisen,

<math>\sum\limits_{k=0}^n\binom{n}{k} \cdot \frac{(-1)^k}{m+k+1} = \dfrac{1}{(m+n+1) \cdot \displaystyle\binom{m+n}{m}}</math>

woraus unmittelbar die Symmetrie

<math>\sum\limits_{k=0}^n\binom{n}{k} \cdot \frac{(-1)^k}{m+k+1} = \sum\limits_{k=0}^m\binom{m}{k} \cdot \frac{(-1)^k}{n+k+1}</math>

folgt. Eine Verallgemeinerung für <math>z,s\in\Complex</math> mit <math>-z,-s\notin\N</math> und <math>s+z\ne-1</math> lautet

<math>\sum\limits_{k=0}^\infty\binom{s}{k} \cdot \frac{(-1)^k}{z+k+1} = \dfrac{1}{(z+s+1) \cdot \displaystyle\binom{z+s}s}=\mathrm{B}(z+1,s+1)</math>.

Gaußsche Produktdarstellung für die Gammafunktion

Mit der letzten Formel aus dem vorherigen Abschnitt ist für <math>-z\notin\{0, 1, 2, \dotsc, n\}</math>

<math>\sum\limits_{k=0}^n\binom{n}{k} \cdot \frac{(-1)^k}{z+k} = \frac{n!}{z \cdot (z+1) \cdot (z+2) \dotsm (z+n)}</math>

Betrachtet man den Fall <math>\operatorname{Re}z>0</math>, ersetzt die Brüche in der Summe durch Integrale gemäß

<math>\frac1{z+k}=\int\limits_0^1 t^{z+k-1}\mathrm{d}t</math>

und fasst die Summe der Potenzen den binomischen Formeln entsprechend zusammen, erhält man

<math>\sum\limits_{k=0}^{n}\binom{n}{k} \cdot \frac{(-1)^k}{z+k} = \int\limits_{0}^{1}t^{z-1} \cdot (1-t)^n\mathrm{d}t = n^{-z}\int\limits_{0}^{n}t^{z-1} \cdot \left(1 - \frac{t}{n}\right)^n\mathrm{d}t

</math>

wobei beim letzten Integral die Substitution <math>t\to t/n</math> angewendet wurde. Schließlich hat man die Gleichung

<math>\int\limits_{0}^{n}t^{z-1} \cdot \left(1 - \frac{t}{n}\right)^n\mathrm{d}t = \frac{n^z \cdot n!}{z \cdot (z+1) \cdot (z+2) \dotsm (z+n)}</math>

woraus sich durch den Grenzübergang <math>n\to\infty</math> direkt die Gaußsche Produktdarstellung der Gammafunktion,

<math>\Gamma(z)=\lim\limits_{n\to\infty}\frac{n^z \cdot n!}{z \cdot (z+1) \cdot (z+2) \dotsm (z+n)}</math>

ergibt.<ref>Disquisitiones generales circa seriem infinitam 1+…. 1813, S. 26 (auch in Carl Friedrich Gauß: Werke. Band 3, S. 145).</ref>

Digammafunktion und Euler-Mascheroni-Konstante

Für <math>m,n\in\N</math> mit <math>m\le n</math> gilt

<math>\sum\limits_{k=1}^m\binom n{m-k} \cdot \frac{(-1)^{k-1}}k = \binom{n}{m} \cdot \sum\limits_{k=n-m+1}^n\frac{1}{k}</math>

was sich ebenfalls über Induktion nach <math>m</math> beweisen lässt. Für den Spezialfall <math>n=m</math> vereinfacht sich diese Gleichung zu

<math>\sum\limits_{k=1}^n\binom{n}{k} \cdot \frac{(-1)^{k-1}}k = \sum\limits_{k=1}^\infty\binom{n}{k} \cdot \frac{(-1)^{k-1}}k = \sum\limits_{k=1}^n\frac{1}{k} = H_n</math>

wobei <math>H_n</math> die Folge der harmonischen Zahlen, also der Partialsummen der harmonischen Reihe ist. Die Umwandlung der linken Summe in eine Reihe (Limit <math>\infty</math> statt <math>n</math>) ist dabei erlaubt wegen <math>\tbinom nk=0</math> für <math>n<k.</math>

<math>H_n</math> ist andererseits darstellbar als

<math>H_n=\psi(n+1)-\psi(1)=\psi(n+1)+\gamma</math>

mit der Digammafunktion <math>\psi(n)</math> und der Euler-Mascheroni-Konstanten <math>\gamma.</math>

<math>\psi(n)</math> kann mit Ausnahme der negativen ganzen Zahlen auf komplexe Werte <math>z</math> fortgesetzt werden. Man bekommt so die Reihe

<math>\sum\limits_{k=1}^\infty\binom{z}{k} \cdot \frac{(-1)^{k-1}}k = \psi(z+1)+\gamma</math>

als komplexe Interpolation der Folge der harmonischen Zahlen.

Weblinks

[[wikt:{{#if:|{{{lang}}}:}}{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}|Wiktionary: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]]{{#switch: 1

|1|= – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen |0|-= |X|x= |#default= –

}}{{#if:| {{#ifeq: {{{lang}}} | de | {{#ifeq: 0 | 0 | }} | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}}}

{{#invoke:TemplatePar|check

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wiktionary
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}

[[b:{{#if:|{{{lang}}}:}}{{#if:Mathe für Nicht-Freaks: Binomialkoeffizient|Mathe für Nicht-Freaks: Binomialkoeffizient|Binomialkoeffizient}}|Wikibooks: {{#if:|{{{2}}}|{{#if:Mathe für Nicht-Freaks: Binomialkoeffizient|Mathe für Nicht-Freaks: Binomialkoeffizient|Binomialkoeffizient}}}}]]{{#switch: 1

|1|= – Lern- und Lehrmaterialien |0|-= |X|x={{#switch: 0

      |0|4|10|12|14|100=}}

|#default= – {{{suffix}}}

}}{{#if: | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}

{{#invoke:TemplatePar|check

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wikibooks
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}

[[b:{{#if:|{{{lang}}}:}}{{#if:Algorithmensammlung: Kombinatorik: Binomialkoeffizient|Algorithmensammlung: Kombinatorik: Binomialkoeffizient|Binomialkoeffizient}}|Wikibooks: {{#if:|{{{2}}}|{{#if:Algorithmensammlung: Kombinatorik: Binomialkoeffizient|Algorithmensammlung: Kombinatorik: Binomialkoeffizient|Binomialkoeffizient}}}}]]{{#switch: 1

|1|= – Lern- und Lehrmaterialien |0|-= |X|x={{#switch: 0

      |0|4|10|12|14|100=}}

|#default= – {{{suffix}}}

}}{{#if: | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}

{{#invoke:TemplatePar|check

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wikibooks
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}

[[b:{{#if:|{{{lang}}}:}}{{#if:Beweisarchiv: Stochastik: Kombinatorik: Kombinatorische Eigenschaft des Binomialkoeffizienten|Beweisarchiv: Stochastik: Kombinatorik: Kombinatorische Eigenschaft des Binomialkoeffizienten|Binomialkoeffizient}}|Wikibooks: {{#if:Kombinatorische Eigenschaft des Binomialkoeffizienten|Kombinatorische Eigenschaft des Binomialkoeffizienten|{{#if:Beweisarchiv: Stochastik: Kombinatorik: Kombinatorische Eigenschaft des Binomialkoeffizienten|Beweisarchiv: Stochastik: Kombinatorik: Kombinatorische Eigenschaft des Binomialkoeffizienten|Binomialkoeffizient}}}}]]{{#switch: -

|1|= – Lern- und Lehrmaterialien |0|-= |X|x={{#switch: 0

      |0|4|10|12|14|100=}}

|#default= – -

}}{{#if: | ({{#invoke:Multilingual|format|{{{lang}}}|slang=!|shift=m}}) }}

{{#invoke:TemplatePar|check

  |opt= 1= 2= lang= suffix=
  |template=Vorlage:Wikibooks
  |cat=Wikipedia:Vorlagenfehler/Schwesterprojekt
  }}

Datei:Commons-logo.svg

[{{canonicalurl:Commons:Category:{{#if:Binomial coefficients|Binomial coefficients|Binomialkoeffizient}}|uselang=de}} Commons: {{#if:Binomialkoeffizient|Binomialkoeffizient|{{#if:Binomial coefficients|Binomial coefficients|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: Binomial coefficients

   | {{#ifeq: {{#invoke:Str|left|binomial coefficients|9}} 
       | category: 

| }}}}

• Download von BigAl. (Kleines, freies und plattformunabhängiges Programm, u. a. zur genauen Berechnung des Binomialkoeffizienten; mit Quelltext).
• Online-Berechnung von Binomialkoeffizienten.
• Christoph Pöppe: Wie findet man acht Richtige aus elf? in Spektrum.de vom 6. Dezember 2022

Literatur

• Hermann Schichl, Roland Steinbauer: Einführung in das mathematische Arbeiten. 3. Auflage. Springer Spektrum, Berlin 2018, ISBN 978-3-662-56805-7, S. 54–64.
• Tilo Arens et al.: Mathematik. 5. Auflage. Springer Spektrum, 2023, ISBN 978-3-662-64388-4, S. 77–83.

Einzelnachweise

<references />