Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag

Mathematics-Online course: Preparatory Course Mathematics - Basics - Combinatorics

Identities for Binomial Coefficients


[previous page] [next page] [table of contents][page overview]

We have the following identities for binomial coefficients:

$ \bullet$ $ \displaystyle
2^n
$ $ =$ $ \displaystyle
\sum_{k=0}^n \binom{n}{k}
$,
$ \bullet$ $ \displaystyle
0
$ $ =$ $ \displaystyle
\sum_{k=0}^n \binom{n}{k} (-1)^k\,,\quad
n \geq 1
$,
$ \bullet$ $ \displaystyle
\binom{n}{k}
$ $ =$ $ \displaystyle
\sum\limits_{i=0}^k \binom{n-k-1+i}{i}\,,\quad
k < n
$,
$ \bullet$ $ \displaystyle
\binom{n}{k}
$ $ =$ $ \displaystyle
\sum\limits_{i=0}^{n-k} \binom{k-1+i}{i}\,,\quad
k > 0
$.

(Authors: Höllig/Hörner/Walter)

(temporary unavailable)

[previous page] [next page] [table of contents][page overview]

  automatically generated 1/9/2017