Pascal
Pascal
Pascal’s Identity
n! n! n! n!
+ = +
r !(n − r )! (r − 1)!(n − (r − 1))! r !(n − r )! (r − 1)!(n − r + 1)!
(n − r + 1)n! + rn!
=
r !(n − r + 1)!
(n + 1)! − rn! + rn!
=
r !(n − r + 1)!
(n + 1)!
=
r !(n − r + 1)!
n+1
=
r
Q.E.D.
Pascal’s Identity and Binomial Theorem
Pascal’s Identity
n! n! n! n!
+ = +
r !(n − r )! (r − 1)!(n − (r − 1))! r !(n − r )! (r − 1)!(n − r + 1)!
(n − r + 1)n! + rn!
=
r !(n − r + 1)!
(n + 1)! − rn! + rn!
=
r !(n − r + 1)!
(n + 1)!
=
r !(n − r + 1)!
n+1
=
r
Q.E.D.
Pascal’s Identity and Binomial Theorem
Pascal’s Identity
(cont’d)
(cont’d)
Q.E.D.
Q.E.D.
Let P(n) be
n
X n
(x + y )n = x n−r y r
r
r =0
(cont’d)
Inductive Step:
Suppose that P(k) is true [Inductive Hypothesis]. Show that
P(k + 1) is also true.
(x + y )k+1 = (x + y )k (x + y )
And by the inductive hypothesis,
k k
X k k+1−r r
X k k−r r +1
= x y + x y
r r
r =0 r =0
k
k k+1 X k k k+1−r r k
= x + + x y + y k+1
0 r r −1 (k + 1) − 1
r =1
k
X k + 1
k+1
=x + x k+1−r y r + y k+1 , by Pascal’s Identity
r
r =1
k+1 k+1
And since, 0 = k+1 =1
k+1
X k + 1 (k+1)−r r
= x y
r
r =0
Q.E.D.
as xy , where x, y ∈ Z.