Q.
If n is a +ve integer, then 2.42n+1+33n+1is divisible by
3026
236
Principle of Mathematical Induction
Report Error
Solution:
Let P(n)=2.42n+1+33n+1
Then P(1)=2.43+34=209, which is divisible by 11 but not divisible by 2, 7 or 27.
Further, let P(k)=2.42k+1+33k+1 is divisible by 11, i.e., 2.42k+1+33k+1=11q for some integer q.
Now P(k+1)=2.42k+3+33k+4 =2.42k+1.42+33k+1.33 =16.2.42k+1+27.33k+1 =16.2.22k+1+(16+11).33k+1 =16[2.42k+1+33k+1]+11.33k+1 =16.11q+11.33k+1 =11(16q+33k+1)=11m
where m=16q+33k+1 is another integer. ∴p(k+1) is divisible by 11. ∴P(n)=2.42n+1+33n+1 is divisible by 11
for all n∈N.