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

52n+2 −24n −25 is divisible by 576 for all n ∈ N.

Open in App
Solution

Let P(n) be the given statement.
Now,
P(n): 52n+2-24n-25 is divisible by 576 for all nN.Step 1:P(1)= 52+2-24-25=625-49=576 It is divisible by 576.Thus, P(1) is true.Step2: Let P(m) be true.Then,52m+2-24m-25 is divisible by 576.Let 52m+2-24m-25 =576λ, where λN.We need to show that P(m+1) is true whenever P(m) is true.Now, P(m+1)=52m+4-24(m+1)-25=52×(576λ+24m+25)-24m-49=25×576λ+600m+625-24m-49=25×576λ+576m+576=576(25λ+m+1) It is divisible by 576.Thus, P(m+1) is true.By the principle of mathematical induction, P(n) is true for all nN.

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