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

1 + 3 + 32 + ... + 3n−1 = 3n-12

Open in App
Solution

Let P(n) be the given statement.
Now,
P(n) =1+3+32+...+3n-1=3n-12Step 1:P(1) =1 =31-12=22=1Hence, P(1) is true.Step 2:Let P(m) is true.Then,1+3+32+...+3m-1=3m-12We shall prove that P(m+1) is true.That is, 1+3+32+...+3m=3m+1-12Now, we have:1+3+32+...+3m-1=3m-121+3+32+...+3m-1+3m=3m-12+3m Adding 3m to both sides1+3+32+...+3m=3m-1+2×3m2=3m(1+2)-12=3m+1-12Hence, P(m+1) is true.By the principle of mathematical induction, P(n) is true for all nN.

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