binomial coefficient
The
binomial coefficients are the coefficients of powers of
x in the expansion of (1 +
x)
n.
We have

where the binomial coefficient

is the number of ways of choosing an (unordered) subset of size
k from a set of size
n.
The binomial coefficients are the entries in the
Pascal triangle.