Theorem 1.5

If a and b are real numbers and n is a positive integer, then (a+b)n=∑k=0n(nk)an−kbk

Proof: (a+b)n=(a+b)…(a+b) (n factors)

In the expansion of (a+b)n, a term of the form an−kbk arises from choosing b from k factors and a from the other n−k factors. This can be done in (nk) ways. Thus an−kbk appears (nk) times in the expansion. It follows that:

(a+b)n=(n0)an−1b1+(n2)an−2b2+⋯+(nn−1)a1bn−1+(nn)a0bn=∑k=0n(nk)an−kbk

The numbers (nk) are known as binomial coefficients because they appear in the expansion of (a+b)n