Binomial Theorem and Its Applications: Dr. Tarkeshwar Singh
Binomial Theorem and Its Applications: Dr. Tarkeshwar Singh
Binomial Theorem and Its Applications: Dr. Tarkeshwar Singh
Outline
Binomial Theorem
Multinomial Theorem
Some Identities
Applications
Binomial Theorem
There are n+2−1 = n + 1 terms in the expansion of (1 + x)n .
2−1
Now we are interested in the expansion of
(x1 + x2 + · · · + xk )n .
Multinomial Theorem
Theorem
Let n be any non-negative integer. Then
X n
n
(x1 +x2 +· · ·+xk ) = x1n1 x2n2 . . . xknk .
n +n +···+n =n
n1 , n2 , . . . , nk
1 2 k
Note
If n = 2 then the multinomial theorem becomes a binominal
theorem:
X n n n Xn
n
(x1 + x2 ) = 1 2
x1 x2 = x1k .x2n−k .
n1 , n2
n+1+n2 k=0
n
Pn n k n−k
It is often written as (x + y ) = k=0 k x y .
n+k−1
There are k−1 terms in the expansion of
(x1 + x2 + · · · + xk )n
.
Illustrations
Pn n
2k .
Find the value of k=0 k
Pn n
rk.
Find the value of k=0 k
Pn k n 3n−k .
Find the value of k=0 (−1) k
n n−1 n−1
k = k−1 + k . Pascal’s Identity.
n
= k n.
P
For any n, k ∈ N , n1 +n2 +···+nk =n n1 ,n2 ,...,nk
n n−1
k k =n k−1 .
n n n n
k +3 k−1 +3 k−2 + k−3 .
Pn m1
m2
m1 +m2
k=0 k n−k = n .