Theorem 1.5

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

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

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

(a+b)n=(n0)an1b1+(n2)an2b2++(nn1)a1bn1+(nn)a0bn=k=0n(nk)ankbk

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