For unlimited access to Class Notes, a Class+ subscription is required.
MATH 135 Winter 2009
Lecture VIII Notes
Recall that we are trying to come up with a way of expanding (a+b)nwithout actually having to
expand it for each value of nin which we are interested. This is similar to wanting to come up with
“closed form” expressions for things like 12+ 22+· · · +n2.
Last time we introduced the notation n
r!(n−r)! and did a few calculations.
Binomial Theorem (Theorem 4.34)
If aand bare any numbers and n∈P, then
1an−1b+· · · +n
ran−rbr+· · · +n
Alternatively, we can write (a+b)n=
We will prove this and do some calculations, but need to do look at a couple of preliminary re-
If nand rare integers with 0 ≤r≤n, then n
ris an integer.
We will not formally prove this. However, last time we looked at n
ras the number of ways of
choosing robjects from among nobjects. Since this number of ways is an integer, then n
be an integer.
If nand rare integers with 1 ≤r≤n, then n+ 1
It is quite likely that you have seen this Proposition before in the following picture:
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
What’s this called? Can you see how this relates to Proposition 4.32?