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.