wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Prove the following by using the principle of mathematical induction for all n ∈ N: 1.2 + 2.22 + 3.22 + … + n.2n = (n – 1) 2n+1 + 2

Open in App
Solution

Let the given statement be P(n), i.e.,

P(n): 1.2 + 2.22 + 3.22 + … + n.2n = (n – 1) 2n+1 + 2

For n = 1, we have

P(1): 1.2 = 2 = (1 – 1) 21+1 + 2 = 0 + 2 = 2, which is true.

Let P(k) be true for some positive integer k, i.e.,

1.2 + 2.22 + 3.22 + … + k.2k = (k – 1) 2k + 1 + 2 … (i)

We shall now prove that P(k + 1) is true.

Consider

Thus, P(k + 1) is true whenever P(k) is true.

Hence, by the principle of mathematical induction, statement P(n) is true for all natural numbers i.e., n.


flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon