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

Use the principle of mathematical induction to show that `a^(n) - b^9n)` 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

Topper's Solved these Questions

  • MATHEMATICAL INDUCTION

    ARIHANT MATHS|Exercise Mathematical Induction Exercise 1: (Single Option Correct Tpye Questions)|3 Videos
  • MATHEMATICAL INDUCTION

    ARIHANT MATHS|Exercise Exercise (Statement I And Ii Type Questions)|3 Videos
  • LOGARITHM AND THEIR PROPERTIES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|4 Videos
  • MATRICES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|49 Videos

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.

Using principle of mathematical induction prove that x^(2n)-y^(2n) is divisible by x+y for all nN.

Using the principle of mathematical induction, prove that (7^(n)-3^(n)) is divisible by 4 for all n in N .

Using the principle of mathematical induction, prove that (2^(3n)-1) is divisible by 7 for all n in N

Using the principle of mathematical induction. Prove that (x^(n)-y^(n)) is divisible by (x-y) for all n in N .

Using principle of mathematical induction prove that sqrt(n) =2

Prove by the principle of mathematical induction that n(n+1)(2n+1) is divisible by 6 for all n in N

Using the principle of mathematical induction, prove that n<2^(n) for all n in N

Prove by the principle of mathematical induction that n<2^(n) for alln in N