Home
Class 11
MATHS
If p is a fixed positive integer, prove ...

If p is a fixed positive integer, prove by induction that `p^(n +1) + (p + 1)^(2n - 1)` is divisible by `P^2+ p +1` for all `n in N`.

A

P

B

`P^2+P`

C

`P^2+P+1`

D

`P^2-1`

Text Solution

Verified by Experts

For `n=1`, we get
`P^n+1)+(P+1)^(2n-1)=P^(2)+(P+1)^(1)=P^(2)+P+1`,
which is divisible by `P^2+P+1`, so result is true for `n=1`.
Let us assume that the given result is true for `n=m in N`.
i.e., `P^(m+1)+(P+1)^(2m-1)` is divisible by `P^2+P+1`.
i.e., `P^(m+1)+(P+1)^(2m-1)=k(P^2+P+1),forall k in N` ....(i)
Now , `P^((m+1)+1)+(P+1)^(2(m+1)-1)`
`=P^(m+2)+(P+1)^(2(m+1)-1)`
`=P^(m+2)+(P+1)^2(P+1)^(2m+1)`
`=P^(m+2)+(P+1)^2[k(P^2+P+1)-P^(m+1)]`
`=P^(m+2)+(P+1)^2.k(P^2+P+1)-(P+1)^2(P)^(m+1)`
`=P^(m+1)[P-(P+1)^2]+(P+1)^2.k(P^2+P+1)`
`=P^(m+1)[P-P^2-2P-1]+(P+1)^2.k(P^2+P+1)`
`=-P^(m+1)[P^2+P+1]+(P+1)^2,k(P^2+P+1)`
`=(P^2+P+1)[k.(P+1)^2-P^(m+1)]`
which is divisible by `P^2+P+1`, so the result is true for `n=m+1`. Therefore , the given result is true for all `n in N` by induction.
Promotional Banner

Similar Questions

Explore conceptually related problems

Using mathematical induction to show that p^(n+1) +(p+1)^(2n-1) is divisible by p^2+p+1 for all n in N

When P is a natural number then p^(n+1)+(p+1)^(2n-1) is divisible by

If p is a natural number, then prove that p^(n+1) + (p+1)^(2n-1) is divisible by p^(2) + p +1 for every positive integer n.

If p is a natural number, then prove that p^(n+1) + (p+1)^(2n-1) is divisible by p^(2) + p +1 for every positive integer n.

For all nge1 , prove that p(n):2^(3n)-1 is divisible by 7.

If p be a natural number, then prove that, p^(n+1)+(p+1)^(2n-1) is divisible by (p^(2)+p+1) for every positive integer n.

If p inNN then the expression p^(n+1)+(p+1)^(2n-1) is divisible by the expressions are -

For all nge1 , prove that p(n):n(n+1)(n+5) is divisible by 3.

For all nge1 , prove that p(n):n^3+(n+1)^3+(n+2)^3 is divisible by 9.

Prove that P(n,n) = P(n,n-1)