|
Potengesetzen: a^n * a^m = a^(n+m)
|
|
|
I.V.: (a+b)^n = \sum_{k=0}^{n}\binom{n}{k}a^{k}b^{n-k}
|
|
|
Distributiv: (a+b)*k = (a*k) + (b*k)
|
|
|
a & b wurden in die Summen reingezogen: a*a^k = a^k+1 ; b*b^n-k = b^n-k+1
|
|
|
1. Summe: k→k-1 und Summe läuft gegen n+1, statt gegen n. Für k=0 ist n über k-1 gleich Null, da n über -1 Null ist (siehe Def.).
2. Summe: Summe läuft gegen n+1 statt gegen n. Dies kann man ohne Einschränkung machen, da n über n+1 gleich Null ist (siehe Def.).
|
|
|
Beide Summen zusammenfassen (gleiche Grenzen der Summen). a^k * b^(n-k+1) lässt sich ausklammern (innerhalb der Summe).
|
|
|
Def. Binomialkoeffizienten: binom{n}{k-1} + binom{n}{k} = binom{n+1}{k}
|
|