Q.
Statement I For all n∈N, 1⋅2+2⋅3+3⋅4+⋯+n⋅(n+1)=3n(n+1)(n+2) Statement II For all n∈N, 1⋅3+3⋅5+5⋅7+⋯+(2n−1)(2n+1) =3n(4n2+6n−1)
94
160
Principle of Mathematical Induction
Report Error
Solution:
I. Let the statement P(n) be defined as P(n):1⋅2+2⋅3+…+n(n+1)=3n(n+1)(n+2)
Step I For n=1, P(1):1⋅2=31(1+1)(1+2)=31×2×3=1⋅2
which is true.
Step II Let it is true for n=k.
i.e., 1⋅2+2⋅3+3⋅4+…+k(k+1) =3k(k+1)(k+2)....(i)
Step III For n=k+1, [1⋅2+2⋅3+…+k(k+1)]+(k+1)(k+2) =[3k(k+1)(k+2)]+(k+1)(k+2) [using Eq. (i) ] =3k(k+1)(k+2)+3(k+1)(k+2) =3(k+1)(k+2)(k+3) [taking (k+1)(k+2) [common in numerator part ] =3(k+1)[(k+1)+1][(k+1)+2]
Therefore, P(k+1) is true when P(k) is true. Hence, from the principle of mathematical induction, the statement is true for all natural numbers n.
II. Let the statement P(n) be defined as P(n):1⋅3+3⋅5+5⋅7+…+(2n−1)(2n+1) =3n(4n2+6n−1)
Step I For n=1, we have P(1):1⋅3=31(4×12+6×1−1) =34+6−1=39=3=1⋅3
which is true.
Step II Let it is true for n=k,
i.e., 1⋅3+3⋅5+5⋅7+…+(2k−1)(2k+1) =3k(4k2+6k−1)
Step III For n=k+1, [1⋅3+3⋅5+5⋅7+…+(2k−1)(2k+1)] +(2k−1+2)(2k+1+2) =3k(4k2+6k−1)+(2k+1)(2k+3)[ using Eq. (i) ] =3k(4k2+6k−1)+3(4k2+6k+2k+3) =34k3+6k2−k+12k2+24k+9 =34k3+18k2+23k+9 =3(k+1)(4k2+14k+9)(factorising it by using factor theorem ) =3(k+1)(4k2+8k+4+6k+5) =3(k+1)[4(k2+2k+1)+6k+6−1] =3(k+1)[4(k+1)2+6(k+1)−1]
Therefore, P(k+1) is true when P(k) is true. Hence, from the principle of mathematical induction, the statement is true for all natural numbers n.