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

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

Using the principle of mathematical induction to show that 41^n-14^n is divisible by 27 for all n.

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.

Use the Principle of Mathematical Induction to prove that n(n + 1) (2n + 1) is divisible by 6 for all n in N.

Prove using mathematical induction:- n(n+1)(n+5) is divisible by 6 for all natural numbers

Use principle of mathematical induction to prove that: 1+2+3+……….+n=(n(n+1))/2

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

Prove the following by using the principle of mathematical induction for all n in N :- x^(2n)-y^(2n) is divisible by x + y .

Apply the principle of Mathematical Induction to prove that : |sin nx| le n|sin x| for all n in N.