Q.
The statement P(n)=9n−8n , when divided 8, always leaves the remainder
2255
183
Principle of Mathematical Induction
Report Error
Solution:
P(n)=9n−8n P(1)=9−8=1 P(1)−1=0 which is divisible by 8 ∴P(1)=1 is the remainder, when P(n) is divided by 8. P(2)=92−82
= 17 = 16 + 1 → remainder is 1, when divided by 8.