BINOMIAL COEFFICIENTS

13 n n!
k = k !(n k )! =
n(n 1) (n k + 1) n
k!
=
n k
, 0! = 1

Note that each number is the sum of two numbers in the row above; one of these numbers is in the same col-
umn and the other is in the preceding column (e.g., 56 = 35 + 21). The arrangement is often called Pascals
triangle (see 3.6, page 8).

259
 BINOMIAL COEFFICIENTS

13 n n!
k = k !(n k )! =
n(n 1) (n k + 1) n
k!
=
n k
, 0 ! = 1 (Continued)

n n
For k > 15 use the fact that =
k n k
.

260