Grundsatz: Der binomische Lehrsatz verallgemeinert $(a+b)^2 = a^2 + 2ab + b^2$ auf beliebige Potenzen $(a+b)^n$. Die Faktoren vor den Potenzprodukten sind die Binomialkoeffizienten $\binom{n}{k}$.
Pascal'sches Dreieck
Das Pascal'sche Dreieck ist eine dreieckige Anordnung von Zahlen. Es liefert dir ohne Ausmultiplizieren die Faktoren, die in $(a+b)^n$ vor den einzelnen Gliedern stehen. Beispiel: $(a+b)^2 = 1,a^2 + 2,ab + 1,b^2$ hat die Faktoren $1, 2, 1$, und genau das ist Zeile 2 des Dreiecks.
Du baust es von oben nach unten auf, und die Zählung beginnt oben mit Zeile 0. Aussen steht immer $1$, jede innere Zahl ist die Summe der beiden Zahlen darüber. Zeile $n$ enthält damit die Zahlen $\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}$:
$$\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$$
| $n$ | Zeile |
|---|---|
| 0 | 1 |
| 1 | 1 1 |
| 2 | 1 2 1 |
| 3 | 1 3 3 1 |
| 4 | 1 4 6 4 1 |
| 5 | 1 5 10 10 5 1 |
| 6 | 1 6 15 20 15 6 1 |
Aufbau Schritt für Schritt: 1. Oben eine $1$ schreiben. 2. Jede Zeile beginnt und endet mit $1$. 3. Jede Zahl dazwischen ist die Summe der zwei Nachbarn der Zeile darüber, z.B. in Zeile 6: $5 + 10 = 15$.
Eigenschaften: Die Zeilen sind symmetrisch, $\binom{n}{k} = \binom{n}{n-k}$. Die Zahlen wachsen von aussen zur Mitte hin, die grösste steht also in der Mitte: bei geradem $n$ genau eine (Zeile 4: die $6$), bei ungeradem $n$ zwei gleich grosse (Zeile 5: zweimal $10$). Die Summe der Zeile $n$ ist $2^n$ (Zeile 5: $1+5+10+10+5+1 = 32 = 2^5$).
Binomischer Lehrsatz
$$(a+b)^n = \sum_{k=0}^{n} \binom{n}{k}, a^{n-k} b^k, \qquad \binom{n}{k} = \frac{n!}{k!,(n-k)!}$$
Die Potenzen von $a$ fallen von $n$ auf $0$, die von $b$ steigen von $0$ auf $n$; in jedem Summanden ist die Summe der Exponenten $n$. Die Koeffizienten liest man in Zeile $n$ des Pascal'schen Dreiecks ab.
Beispiel — $(x+y)^5$
$$(x+y)^5 = x^5 + 5x^4y + 10x^3y^2 + 10x^2y^3 + 5xy^4 + y^5$$
Beispiel — $(2x-3)^4$
Zeile 4: $1, 4, 6, 4, 1$. Mit $a = 2x$ und $b = -3$:
$$(2x-3)^4 = 16x^4 - 96x^3 + 216x^2 - 216x + 81$$
Denn $1 \cdot (2x)^4 = 16x^4$, $4 \cdot (2x)^3 \cdot (-3) = -96x^3$, $6 \cdot (2x)^2 \cdot 9 = 216x^2$, $4 \cdot 2x \cdot (-27) = -216x$, $(-3)^4 = 81$.
Beispiel — Einzelner Koeffizient
Welchen Koeffizienten hat $x^3$ in $(x+2)^7$? Der Summand ist $\binom{7}{k} x^{7-k} 2^k$; $7 - k = 3$ gibt $k = 4$:
$$\binom{7}{4} \cdot 2^4 = 35 \cdot 16 = 560$$
Anwendungen
Anzahl der Summanden: Die Entwicklung von $(a+b)^n$ hat $n+1$ Summanden. Der Summand mit $b^k$ (und $a^{n-k}$) hat den Koeffizienten $\binom nk$ mal die Zahlenfaktoren aus $a$ und $b$; bei $(2x-3)^n$ ist der Summand mit $x^{n-k}$ gleich $\binom nk,2^{n-k}(-3)^{k},x^{n-k}$. Das Vorzeichen folgt aus $(-3)^k$.
Summe aller Koeffizienten einer geordneten Entwicklung erhält man, wenn man die Variable gleich $1$ setzt: Für $(x+1)^n$ ist die Summe $2^n$, für $(2x-3)^4$ die Summe $(2-3)^4=1$. Setzt man $-1$ ein, erhält man die alternierende Summe.
Potenzen und Näherungen: Eine Zahl schreibt man als Summe, zum Beispiel $101^3=(100+1)^3=10^6+3\cdot10^4+3\cdot10^2+1$, das ist 1'030'301, und $1.02^5=(1+0.02)^5\approx1+5\cdot0.02+10\cdot0.02^2=1.104$ (die folgenden Summanden sind sehr klein). Der Koeffizient eines bestimmten Summanden in einem Produkt wie $(x+1)^n(x+2)^m$ ergibt sich durch Ausmultiplizieren der passenden Teilprodukte.
Beispiel — Binomialkoeffizient und Potenz
$\binom83=\dfrac{8!}{3!,5!}=\dfrac{8\cdot7\cdot6}{3\cdot2\cdot1}=56$. Wegen der Symmetrie ist $\binom{10}{3}=\binom{10}{7}=120$. Für $11^4=(10+1)^4$ liest man Zeile $4$ ab: $10^4+4\cdot10^3+6\cdot10^2+4\cdot10+1=10000+4000+600+40+1=14641$. Der Summand mit $x^2$ in $(x+3)^6$ hat den Koeffizienten $\binom64\cdot3^4=15\cdot81=1215$; der mit $x^3$ in $(2x-1)^5$ den Koeffizienten $\binom53\cdot2^3\cdot(-1)^2=80$ (der Faktor $2^3$ aus der Klammer gehört zum Koeffizienten). Die Entwicklung von $(a-b)^4$ ist $a^4-4a^3b+6a^2b^2-4ab^3+b^4$.
Beispiel — Summe der Koeffizienten
$(3x-1)^4$: Setzt man $x=1$, ergibt sich $(3-1)^4=16$ als Summe aller Koeffizienten. Der Koeffizient von $x^2$ ist $\binom42\cdot3^2\cdot(-1)^2=6\cdot9=54$.
Summe der Koeffizienten mit geradem oder ungeradem Exponenten
Schreibt man das ausmultiplizierte Polynom als $f(x)$, so ist $f(1)$ die Summe aller Koeffizienten und $f(-1)$ die alternierende Summe: Bei $f(-1)$ wechseln genau die Summanden mit ungeradem Exponenten das Vorzeichen. Sei $G$ die Summe der Koeffizienten mit geradem Exponenten (auch $x^0$) und $U$ die Summe der Koeffizienten mit ungeradem Exponenten. Dann gilt $G+U=f(1)$ und $G-U=f(-1)$, also
$G=\frac{f(1)+f(-1)}{2},\qquad U=\frac{f(1)-f(-1)}{2}$
Man muss die Klammer dafür nicht ausmultiplizieren.
Beispiel
$f(x)=(2x+1)^5$: $f(1)=3^5=243$ und $f(-1)=(-1)^5=-1$. Also $G=\frac{243-1}{2}=121$ und $U=\frac{243+1}{2}=122$. Kontrolle mit der ausmultiplizierten Form $32x^5+80x^4+80x^3+40x^2+10x+1$: gerade Exponenten $80+40+1=121$, ungerade $32+80+10=122$.
Identitäten, Summen und Anwendungen des Lehrsatzes
Symmetrie und Pascal'sche Regel. $\binom nk=\binom n{n-k}$ (Auswählen der $k$ Gewählten oder der $n-k$ Nichtgewählten). Und $\binom nk+\binom n{k+1}=\binom{n+1}{k+1}$: Jede Zahl des Pascal'schen Dreiecks ist die Summe der beiden darüber. Gleichungen $\binom nx=\binom ny$ lösen: entweder $x=y$ oder $x+y=n$; beide Fälle prüfen und auf zulässige Werte ($0\le x,y\le n$) achten.
Zeilensumme und alternierende Summe. Mit $a=b=1$ folgt $\sum_k\binom nk=2^n$. Mit $a=1$, $b=-1$ folgt $\sum_k(-1)^k\binom nk=0$ für $n\ge1$: gerade und ungerade Positionen haben dieselbe Summe $2^{n-1}$. Die Zeilensumme zählt auch alle Teilmengen einer $n$-Menge. Teilmengen mit höchstens $r$ Elementen: $\sum_{k\le r}\binom nk$.
Anzahl günstiger Folgen. Bei $n$ Würfen einer Münze gibt es $\binom nk$ Folgen mit genau $k$-mal Kopf von insgesamt $2^n$; die Wahrscheinlichkeit ist $\frac{\binom nk}{2^n}$.
Allgemeines Glied bei Potenzen von $x$ und $\frac1x$. Bei $\left(ax^p+bx^{-q}\right)^n$ hat der Summand mit Index $k$ die Potenz $x^{p(n-k)-qk}$. Man setzt den Exponenten gleich dem gesuchten Wert und löst nach $k$ (muss ganz und zwischen $0$ und $n$ liegen). Zum Koeffizienten gehören $a^{n-k}b^k$ mit allen Vorzeichen.
Mittlerer Summand. Bei geradem $n$ gehört er zu $k=\frac n2$. Beachten, dass die Zahlen $a$ und $b$ mit ihren Potenzen in den Koeffizienten eingehen: $(x+3)^6$ hat bei $x^3$ den Koeffizienten $\binom63\cdot3^3$.
Konjugierte Summen. In $(a+b)^n+(a-b)^n$ heben sich alle Summanden mit ungeradem Exponenten von $b$ auf; es bleibt das Doppelte der Summanden mit geradem Exponenten. Deshalb ist die Summe rational, auch wenn $a$ oder $b$ irrational ist.
Endziffern grosser Potenzen. Man schreibt $11^n=(1+10)^n$: Ab dem Summanden mit $10^2$ sind alle Terme durch $100$ teilbar, der Summand mit $10^1$ ist $10n$. Die letzten zwei Ziffern von $11^n$ sind also $10n+1\pmod{100}$, bei $n=7$ zum Beispiel $71$.
Näherung. Für kleine $\varepsilon$ gilt $(1+\varepsilon)^n\approx1+n\varepsilon+\binom n2\varepsilon^2$. Bei $\binom n2$ nicht die Division durch $2$ vergessen.
Häufige Fehler
- Vorzeichen bei $(a-b)^n$: Man setzt $b$ negativ ein; die Vorzeichen wechseln dann ab (Plus, Minus, Plus, ...).
- Faktor in der Klammer vergessen: Bei $(2x-3)^4$ gehören $2^{n-k}$ und $3^k$ zum Koeffizienten.
- Zeile verwechselt: $(a+b)^n$ gehört zu Zeile $n$ bei Zählung ab $0$ (die oberste Zeile mit der einzelnen $1$ ist Zeile $0$).
- $(a+b)^2 = a^2 + b^2$: Der Mittelterm $2ab$ fehlt; allgemein fehlen alle gemischten Terme.