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

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

Text Solution

Verified by Experts

Let `P(n)=a^n-b^n` .
Step I for `n=1`,
`P(1)=a-b` , which is divisible by `a-b`.
Therefore , the result is true for `n=1`. ,brgt Step II Assume that the result is true for `n=k` ,
i.e., `P(k)=a^k-b^k` is divisible by `a-b`.
`rArr P(k)=(a-b)r`, where r in an integer.
Step III For `n=k+1`,
`therefore P(k+1)=a^(k+1)-b^(k+1)`

`ab6k-b^(k+1)=b^k(a-b)`
`therefore a^(k+1)-b^(k+1)=a(a^k-b^k0+b^k(a-b)`
i.e., `P(k+1)=aP(k)+b^k(a-b)`
But we know that P(k) is divisible by `a-b`. Also , `b^k(a-b)` is clearly divisible by `a-b`.
Therefore , `P(k+1)` is divisible by `a-b`.
This show that result is true for `n=k+1`.
Hence , by the principle of mathematical induction , the reuslt is true for all `n in N`.
Promotional Banner

Similar Questions

Explore conceptually related problems

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.

Prove by mathematical induction that 10^(2n-1)+1 is divisible by 11

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

Prove by the mathematical induction x^(2n)-y^(2n) is divisible by x+y

Using mathematical induction prove that n^(3)-7n+3 is divisible by 3, AA n in N

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

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 : x^(2n)-y^(2n) is divisible by x+y

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 : 3^(2n+2)-8n-9 is divisible by 8