Prove the following by the principle of mathematical induction:
72n + 23n – 3 . 3n – 1 is divisible by 25 for all n ϵ N
Let P(n): 72n + 23n - 3.3n - 1 is divisible by 25
For n=1
= 72 + 20.30
= 49 + 1
= 50
Therefor it is divisible by 25
So, P(n) is true for n = 1
Now, P(n) is true For n = k,
So, we have to show that 72n + 23n - 3.3n - 1 is divisible by 25
= 72k + 23k - 3.3k - 1 = 25λ - - - - - - - (1)
Now, P(n) is true For n = k + 1,
So, we have to show that 72k + 1 + 23k.3k is divisible by 25
= 72k + 2 + 23k.3k = 25μ
Now,
= 72(k + 1) + 23k.3k
= 72k.71 + 23k.3k
= (25λ – 23k - 3.3k - 1)49 + 23k.3k from eq 1
=
= 24×25×49λ - 23k.3k..49 + 24.23k.3k
= 24×25×49λ - 25.23k.3k
= 25(24.49λ - 23k.3k)
= 25μ
Therefore, P(n) is true for n = k + 1
Hence, P(n) is true for all n ∈ N