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

52n −1 is divisible by 24 for all n ∈ N.

Open in App
Solution

Let P(n) be the given statement.
Now,
P(n): 52n-1 is divisible by 24 for all nN.Step 1: P(1)=52-1=25-1=24 It is divisible by 24.Thus, P(1) is true.Step 2:Let P(m) be true.Then, 52m-1 is divisible by 24.Now, let 52m-1 = 24λ, where λN.We need to show that P(m+1) is true whenever P(m) is true.Now,P(m+1) =52m+2-1 =52m52-1 =25(24λ+1) -1 =600λ+24 =24(25λ+1)It is divisible by 24.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
AM and GM
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon