Question

Prove the following by using PMI for all n€N : 3^(2n+2) - 8n- 9 is divisible by 8​

Answer 1

Step-by-step explanation:

Define statement P(n):3^(2n+2)-8n-9 is divisible by 8. ... and 72m and 64(k+1) are divisible by 8 because 72 and 64 are divisible by 8. Thus P(k+1) is true when P(k) is true. Thus P(n) is true for all n, natural number.