Mathematics-Online lexicon: Identities for Binomial Coefficients

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online lexicon:
	Identities for Binomial Coefficients

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

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)

see also:

Keyword: Binomial coefficient

[Annotations]

automatically generated 6/11/2007

$\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$ .