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 the statement by the principle of mathematical induction : 2^(3n) - 1 is divisible by 7, for all natural numbers n .

Prove the statement by the principle of mathematical induction : n^3 - 7n+ 3 is divisible by 3, for all natural number n .

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

Prove each of the statements by the principle of mathematical induction : n(n^2 + 5) is divisible by 6, for each natural number n.

Prove the statement by the principle of mathematical induction : 4^n - 1 is divisible by 3, for each natural number n .

Prove each of the statements by the principle of mathematical induction : n^3 -n is divisible by 6, for each natural number n gt=2. AA n gt= 2

Prove each of the statements by the principle of mathematical induction : 1+2+2^n + ….. + 2^n = 2^(n+1) - 1 for all natural numbers n .

Prove each of the statements by the principle of mathematical induction : 2 + 4+ 6 + …+ 2n = n^2 + n for all natural numbers n .

prove using mathematical induction, n(n+1)(n+5) is divisible by 6 for all natural numbers