Binomial coefficient

From specialfunctionswiki
Revision as of 02:34, 4 June 2016 by Tom (talk | contribs)
Jump to: navigation, search

The binomial coefficients are defined by the formula $${}_nC_k:={n \choose k} = \dfrac{n!}{(n-k)!k!}.$$


Properties

Proposition: $\displaystyle{n \choose k} = {n \choose {n-k}} = (-1)^k {{k-n-1} \choose k}$

Proof:

Proposition: $\displaystyle{{n+1} \choose k} = {n \choose k} + {n \choose {k-1}}$

Proof:

Proposition: ${n \choose 0} = {n \choose n} = 1$

Proof:

Proposition: $1 + \displaystyle {n \choose 1} + {n \choose 2} + \ldots + {n \choose n} = 2^n$

Proof:

Proposition: $1 - \displaystyle {n \choose 1} + {n \choose 2} - \ldots + (-1)^n {n \choose n} =0$

Proof:

Binomial theorem

Videos

Pascal's Triangle and the Binomial Coefficients
Example of choose function (Binomial Coefficient)
Binomial coefficients

References