Appearances of the binomial coefficient

The binomial coefficient makes appearances throughout mathematics. Here are a few of them.

polynomials

The expression (1 + x) is called a binomial. There are many applications where a binomial is raised to a power:

(1 + x)2 = 1 + 2x + x2
(1 + x)3 = 1 + 3x + 3x2 + x3

The coefficients of x in the kth power of this binomial are C(n,k). Generally:

(1 + x)n = k C(n,k) xk ,

hence the name “binomial coefficient”.

Pascal’s triangle

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ...

Pascal’s triangle is a triangle of numbers, starting with a single number 1, and with number 1, and each number with two more numbers diagonally below it. Each internal element is the sum of the two immediately above. The kth element in the nth row is C(n,k)

counting (combinatorics)

The number of ways k things can be chosen from n things, where the order doesn’t matter.

probability

The probability of choosing any particular combination of k things (again disregarding order) from a set of n things is

1 / C(n,k).