Home
Class 12
MATHS
3^(2n)+24n-1 is divisible;...

`3^(2n)+24n-1` is divisible;

A

32

B

23

C

11

D

13

Text Solution

Verified by Experts

Let `P(n)=3^(2n)+24n-1`
Step I For `n=1`,
`P(1)=3^(2xx1)+24xx1-1=3^2+24-1=9+24-1=32`, which is divisible by 32.
Therefore , the result is true for `n=1`
Step II Assume that the result is true for `n=k`, then `P(k)=3^(2k)+24k-1` is divsible by 32.
`rArr P(k)=32r`, where r is an integer .
Step III For `n=k+1`,
`P(k+1)=3^(2(k+1))+24(k+1)-1`
`=3^(2k+2)+24k+24-1`
`=3^2. 3^(2k)+24k+23`
`9.3^(2k)+24k+23`

`therefore P(k+1)=9(3^(2k)+24k-1)-32(6k-1)`
`=9P(k)-32(6k-1)`
`therefore P(k+1)=9(32r)-32(6k-1)`
`=32(9r-6k+1)`,
which is divisible by 32 , as `9r-6k+1` is an integer . Therefore , `P(k+1)` is divisible by 32. divisible by 32. Hence , by the principle of mathematical induction P(n) is divisible by 32, `forall n in N`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove the statement by the principle of mathematical induction : 3^(2n) - 1 is divisible by 8, for all natural number n.

Using binomial theorem ,Prove that 3^(3n)-26n -1 is divisible by 676.

n^7-n is divisible:

2^(2n)-3n-1 is divisible by ........... .

Prove by induction that if n is a positive integer not divisible by 3. then 3^(2n)+3^(n)+1 is divisible by 13.

Prove that x^(2n-1)+y^(2n-1) is divisible by x+y

Prove the following 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 using the principle of mathematical induction for all n in N x^(2n) - y^(2n) is divisible by x + y .

Prove the following by using the principle of mathematical induction for all n in N 2^(3n) - 1 is divisible by 7.

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