Hi
By using principle of mathematical induction, prove that for all n element of N:
3^2n+2 - 8n - 9 is divisible by 64.
Let the given statement be P(n), i.e.,
P(n): 32n+2 – 8n – 9 is divisible by 64.
It can be observed that P(n) is true for n = 1 since 32 × 1 + 2 – 8 × 1 – 9 = 64, which is divisible by 64.
Let P(k) be true for some positive integer k, i.e.,
P(k): 32k + 2 – 8k – 9 is divisible by 64.
∴32k + 2 – 8k – 9 = 64m; where m ∈ N … (1)
We shall now prove that P(k + 1) is true whenever P(k) is true.
Consider
Therefore, 32k + 2 – 8k – 9 is divisible by 64.
Thus, P(k + 1) is true whenever P(k) is true.
Hence, by the principle of mathematical induction, statement P(n) is true for all natural numbers i.e., n