Mathematical Induction
Concept wise

Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class

### Transcript

Prove binomial theorem by mathematical induction. i.e. Prove that by mathematical induction, (a + b)^n = πΆ(π,π) π^(πβπ) π^π for any positive integer n, where C(n,r) = π!(πβπ)!/π!, n > r We need to prove (a + b)n = β_(π=0)^πβγπΆ(π,π) π^(πβπ) π^π γ i.e. (a + b)n = β_(π=0)^πβγππΆππ^(πβπ) π^π γ Let P (n) : (a + b)n = β_(π=0)^πβγππΆππ^(πβπ) π^π γ For n = 1, L.H.S = (a + b)1 = a + b R.H.S = β_(π=0)^1βγ1πΆππ^(1βπ) π^π γ = 1πΆ0π^(1β0) π^0 + 1πΆ1π^(1β1) π^1 = 1!(1 β 0)!/0! π^1 π^0 + 1!(1 β1)!/1! π^0 π^1 = (1 Γ 1)/1 π^1 Γπ^0 + (1 Γ 1)/1 π^0 π^1 = a+b Hence, L.H.S. = R.H.S β΄ P(n) is true for n = 1 Assume that P(k) is true (a + b)k = (a + b)k = kC0 ak b0 + kC1 ak β 1 b1 + β¦. β¦. + kCk β 1 a1 bk β 1 + kCk a0 bk (a + b)k = ak + kC1 ak β 1 b + β¦. β¦. + kCk β 1 a1 bk β 1 + bk We will prove that P(k + 1) is true. (a + b)k + 1 =β_(π=0)^(π+1)βγ πΆππ^(π+1β π) π^π γ (a + b)k = k+1C0 ak+1 b0 + k+1C1 ak + 1 β 1 b1 β¦. β¦. β¦β¦.β¦. + k+1Ck β 1 a1 bk+ 1 β 1 + k+1Ck a0 bk+1 (a + b)k = ak+1 + k+1C1 ak b + β¦. β¦. + k+1Ck β 1 a bk + bk+1 We have to prove P(k+1) from P(k) i.e. (2) from (1) From (1) (a + b)k = ak + kC1 ak β 1 b + β¦. β¦. + kCk β 1 a1 bk β 1 + bk Multiplying (a + b) both sides, (a + b)k (a + b) = (a + b) (ak + kC1 ak β 1 b + β¦. β¦. + kCk β 1 a1 bk β 1 + bk ) (a + b)k + 1 = a (ak + kC1 ak β 1 b + β¦. β¦. + kCk β 1 a1 bk β 1 + bk ) + b (ak + kC1 ak β 1 b + β¦. β¦. + kCk β 1 a1 bk β 1 + bk ) (a + b)k + 1 = ak+1 + kC1 ak b + β¦. β¦. + kCk β 1 a2 bk β 1 + abk + bak + kC1 ak β 1 b2 + β¦. β¦. + kCk β 1 abk + bk+1 (a + b)k + 1 = ak+1 + (kC1 ak b + akb) +β¦β¦ β¦β¦. + (kCk β 1 abk + abk) + bk+1 Using nCk + nCk β 1 = n + 1Ck (a + b)k + 1 = ak+1 + k+1C1 ak b +β¦β¦ β¦β¦. + k+1Ck abk + bk+1 which is the same as P(k+1) β΄ P(k+1) is true when P(k) is true β΄ By the principle of mathematical induction, P(n) is true for n, where n is a natural number

#### Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 13 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.