52n−1 is divisible by 24 for all n ϵ N.
Let P(n) : 52n−1 is divisible by 24
For n = 1
52−1=24
Which is divisible by 24
⇒ P(n) is true for n = 1
Let P(n) is true for n = k
⇒(52k−1) is divisible by 24
⇒52k−1=24λ .......(1)
We have to show that,
52k−1 is divisible by 24
52(k+1)−1=24μ
Now,
52(k+1)−1
=52k.52−1
=25.52k−1
=25(24λ+1)−1
[Using equation (1)]
=25.24λ+24
=24(25λ+1)
=24μ
⇒ P(n) is true for n = k + 1
⇒ P(n) is true for all n ϵ N by PMI.