Statement: “If’n’ is a +ve integer then
(x + a)n = nC0 xn a0 + nC1 xn-1 a1 + nC2 xn-2 a2 + ………….. + nCn x0 an.
Proof : (By Mathematical induction):
Let p(n) : (x + a)n = nC0 xn a0 + nC1 xn-1 a1 + nC2 xn-2a2 + ………….. + nCn x0 an .
Step1 : P(1) is true
when n = 1, L.H.S = (x + a)1 = x + a; RHS = 1c0 x1 a0 + 1c1 x0 a1 = 1.x.1 + 1.1.a = x+a
L.H.S. = R.H.S. ⇒ ∴ P(1) is true
Step 2: Assume that P(m) is true
i.e., (x + a)m = mc0 xm a0 + mc1 xm-1 a1 + mc2 xm-2 a2 + ………….+ mcmx0am …….(i)
Step 3 : P(m + 1)m+1 is true
i.e. (x + a)m+1 = m+1c0 xm+1 a0 + m+1c1 xma1 + m+1c2xm-1a2 + …….. + m+1cm+1 x0am+1
Multiply both sides of equation (i) by (x+a)
∴ (x + a)m (x + a) = (x + a) [mc0 xm a0 + mc1 xm-1 a1 + mc2 xm-2 a2 + ………….+ mcmx0am]
(x + a)m+1 = x [mc0 xm a0 + mc1 xm-1 a1 + mc2 xm-2 a2 + ………….+ mcmx0am] + a[mc0 xma0 + mc1 xm-1 a1 + mc2xm-2 a2 + ………….+ mcmx0am]
(x + a)m + 1 = mc0xm+1 a0 + mc1xma1 + mc2 xm-1 a2 + ……. + mcm x0 am+1
= mc0xm+1a0 + (mc1 + mc0)xm a1 + (mc2 + mc1) xm-1 a2 + ………… + (mcm + mcm-1) x1am + mcm x0am+1
(x + a)m+1 = m+1c0 xm+1 a0 + m+1c1 xm a1 + m+1c2 xm-1 a2 + …….. + m+1cm+1 x0 am+1 [∴ mcm = m+1c0 mc1 + mc0 = m+1c1 mc2 + mc1 = m+1c2 m+1cm]
∴ P(m + 1) is true
Conclusion: P(1) is true, P(m) is true
⇒ P(m+1) is true
∴ By principle of mathematical induction the result is true for all natural numbers n.
Notes: 1. The number of terms in the expansion of (x + a)n is n + 1.
2. The Gen term of binomial expansion is Tr+1 = ncr xn-rar .