Home
Class 12
MATHS
Use the principle of mathematical induct...

Use the principle of mathematical induction to show that `5^(2n+1)+3^(n+2).2^(n-1)` divisible by 19 for all natural numbers n.

Text Solution

Verified by Experts

Let `P(n)=5^(2n+1)+3^(n+2).2^(n-1)`
Step I For `n=1,P(1)=5^(2+1)+3^(1+2).2^(1-1)=125+27=152`, which is divisible by 19.
Step II Assume that the result is true for `n=k`, i.e.,
`P(k)=5^(2k+1)+3^(k+2).2^(k-1)` is divisible by 19.
`rArr P(k)=19r`, where r is an integer .
Step III for `n=k+1`.
`P(k+1)=5^(2(k+1)+1)+3^(k+1+2).2^(k+1-1)`
`5^(2k+3)+3^(k+3).2^(k)`
`=25.5^(2k+1)+3.3^(k+2).2.2^(k-1)`
`=25.5^(2k+1)+6.3^(k+2).2^(k-1)`

`therefore 25.56(2k+1)+6.3^(k+2).2^(k-1)=25.(5^(2k+1)+3^(k-2).2^(k-2))-19.3^(k+2).2^(k-1)`
i.e., `P(k+1)=25P(k)-19.3^(k+2).2^(k-1)`
But we know that P(k) is divisible by 19. Also , `19.3^(k+2).2^(k-1)` is clearly divisible by 19.
Therefore , `P(k+1)` is divisible by 19. This shows that the result is true for `n=k+1`.
Hence , by the principle of mathematical induction , the result is true for all `n in N`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Use the principle of mathematical induction to show that (a^(n) - b^n) is divisble by a-b for all natural numbers n.

Prove the following by the principle of mathematical induction: \ x^(2n-1)+y^(2n-1) is divisible by x+y for all n in Ndot

10^(2n-1)+1 is divisible by 11.

Prove that 2.7^(n)+ 3.5^(n)-5 is divisible by 24 for all n in N

Prove that by using the principle of mathematical induction for all n in N : 10^(2n-1)+1 is divisible by 11

Prove that by using the principle of mathematical induction for all n in N : 3^(2n+2)-8n-9 is divisible by 8

Prove the following by the principle of mathematical induction: \ 11^(n+2)+12^(2n+1) is divisible 133 for all n in Ndot

Prove that by using the principle of mathematical induction for all n in N : x^(2n)-y^(2n) is divisible by x+y

Using mathematical induction , show that n(n+1)(n+5) is a multiple of 3 .

Let u_(1)=1,u_2=2,u_(3)=(7)/(2)and u_(n+3)=3u_(n+2)-((3)/(2))u_(n+1)-u_(n) . Use the principle of mathematical induction to show that u_(n)=(1)/(3)[2^(n)+((1+sqrt(3))/(2))^n+((1-sqrt(3))/(2))^n]forall n ge 1 .