binomial coefficient

The binomial coefficients are the coefficients of powers of xx in the expansion of (1+x)n(1 + x)^{n}.
We have binom1
where the binomial coefficient binom2 is the number of ways of choosing an (unordered) subset of size kk from a set of size nn.
The binomial coefficients are the entries in the Pascal triangle.