Let ,
Let us check for
P (n) is true for n = 1. Where, P (n) is divisible by 576
Now, let us check for P (n) is true for n = k, and have to prove that P (k + 1)
is true.
P (k): 52k + 2 – 24k – 25 is divisible by 576
We have to prove,
52k + 4 – 24(k + 1) – 25 is divisible by 576
So,
by using equation (i)
P (n) is true for
Hence, P (n) is true for all n ∈ N.