Binomial Theorem Notes
Binomial Theorem Notes
In a race with 3 people, in how many ways can the runners finish ? There
are 3 possibilities for the first place; for each of these 3 possibilities,
there are 2 possibilities for the remaining 2 places; for each of these 2
possibilities, there is only 1 possibility for the final place. So, there are
3 × 2 × 1 = 6 ways the runners can finish.
Definition:
def
n! = n × (n − 1) × (n − 2) × … × 3 × 2 × 1
def
Note that 1! = 1 and the convention 0! = 1 is made.
Definition:
n n def
n!
Cr ≡ =
r r ! (n − r )!
Example 1
7 7!
C4 =
4! (7 − 4)!
7 × 6×5 × 4 ×3×2×1
=
(4 × 3 × 2 × 1) × (3 × 2 × 1)
7 ×6×5
=
3×2×1
= 35
n n
• =
r n − r
n n n + 1
• + = (Khayyam-Pascal Identity)
r − 1 r r
Example 2
n
Solve the equation = 15.
n − 2
n!
= 15
2! (n − 2)!
n (n − 1) (n − 2)!
= 15
2 (n − 2)!
n (n − 1)
= 15
2
n 2 − n = 30
n 2 − n − 30 = 0
(n − 6) (n + 5) = 0
Example 3
n + 1 n n
Show that − = .
3 3 2
n + 1 n (n + 1)! n!
− = −
3 3 3! (n − 2)! 3! (n − 3)!
(n + 1) n ! n!
= −
3! (n − 2) (n − 3)! 3! (n − 3)!
n! n + 1
= − 1
3! (n − 3)! n − 2
n! n + 1 − n + 2
=
3! (n − 3)! n − 2
n! 3
=
3! (n − 3)! n − 2
n! 3
=
3 . 2! (n − 3)! (n − 2)
n!
=
2! (n − 2)!
n
=
2
Pascal’s Triangle
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
The top row consisting of the single entry 1 is the 0th row. Each number
not on an edge of the triangle is obtained by adding the 2 numbers in the
previous row and just to the right and left of that entry (this is the
Khayyam-Pascal identity).
(x + y) n
=
∑C
r = 0
n
r
x n −r y r
Corollary:
(x + y) n
=
∑C
r = 0
n
r
x r y n −r
Expanding a Binomial
Example 4
Expand (x + y) 5 .
∑
5
5 5 −r r
(x + y) 5 = x y
r
r = 0
= x 5 + 5 x 4 y + 10 x 3y 2 + 10 x 2y 3 + 5 xy 4 + y 5
Example 5
4
2
Expand x 2 − .
x
∑
4
4 r
2 2 4 4 −r 2
x −
x
= x
2
( ) −
x
r
r = 0
0 1 2
4 4 2 4 3 2 4 2 2 2
= x2 ( ) −
x
+ x2 ( ) − + x
x
( ) −
x
0 1 2
3 4
4 1 2 4 0 2
( )
+ x2 −
x
+ x2 ( ) −
x
3 4
2 4 2 8 16
= x 8 (1) + 4 x 6 − + 6 x 4 2 + 4x − 3 + 4
x x x x
32 16
= x 8 − 8 x 5 + 24 x 2 − +
x x4
Definition:
n
C r x n −r y r
Example 6
13
3
Find and simplify the general term in the expansion of x 2 + .
x
∑
13
13 r
2 3 13 13−r 3
x +
x
= x
2
( )
x
r
r = 0
The general term is the expression after the summation sign on the RHS
of the above equation. So,
r
13 13−r 3 13 13
General term = x 2 ( )
x
= 3r x 26−2r x −r = 3r x 26−3r
r r r
Example 7
9
5
Find the term independent of x in the expansion of x − .
x2
r
9 5 9
General term = x 9−r − 2 = ( −5)r x 9−3r
r x r
Example 8
15
28 x
Find the term containing x in the expansion of x 2 + .
2
r
15 15−r x 15
General term = x 2 ( ) = 2−r x 30 −r
r 2 r
The term containing x 28 occurs when the index 30 − r = 28, i.e. when
r = 2. Thus, the required term is,
15 −2 28 15! 1 28 105 28
2 x = × x = x
2 2! 13! 4 4
Example 9
11
Find the coefficient of x 4 in the expansion of 2 − x ( ) .
11 11
General term = 211−r ( −x )r = ( −1)r 211−r x r
r r
11 4 7 11!
( −1) 2 = × 128 = 42 240
4 4! 7 !
Example 10
(1 + x) 4 = 1 + 4 x + 6 x 2 + 4 x 3 + x 4
Letting x = − 0 · 2,
(0 · 8) 4 = 1 + 4 ( − 0 · 2) + 6 ( − 0 · 2) 2 + 4 ( − 0 · 2) 3 + ( − 0 · 2) 4
= 1 − 0 · 8 + 0 · 24 − 0 · 032 + 0 · 001 6
= 0 · 409 6
Example 11
(p + q) 5 = p 5 + 5 p 4q + 10 p 3q 2 + 10 p 2q 3 + 5 pq 4 + q 5
P (exactly 3 heads) = 5 p 4q
4
1 1
= 5. .
2 2
5
=
32
Notice that the sum of the coefficients in the above expansion equals 32
(the total number of possibilities for 5 flips).
Example 12
( p + q) n = 1
The biological details of the problem are not relevant, only the general
structure of the problem. We have n = 4 and the genotype TTtt
corresponds to the term p 2q 2 (2 T’s and 2 t’s) in the binomial expansion
of (p + q) 4 . Expanding this gives,
(p + q) 4 = p 4 + 4 p 3q + 6 p 2q 2 + 4 pq 3 + q 4
P (TTtt) = 6 p 2q 2
= 6 (0 · 2) 2 (0 · 8) 2
= 0 · 153 6