Home
Class 11
MATHS
Prove that x^n-y^n is divisible by x - y...

Prove that `x^n-y^n` is divisible by x - y for all positive integers n.

Text Solution

Verified by Experts

The correct Answer is:
which is divisble by a-b . This implies tht P(K+1) is true. The validity of P(K+1) follows from that of P(k).Therefore by the principle of mathematical induction. `a^(n)-b^(n)` is divisible by a-b , where a > b, for all natural numbers n.
Promotional Banner

Topper's Solved these Questions

  • COMBINATORICS AND MATHEMATICAL INDUCTION

    FULL MARKS|Exercise EXERCISE 4.1|16 Videos
  • COMBINATORICS AND MATHEMATICAL INDUCTION

    FULL MARKS|Exercise EXERCISE 4.2|19 Videos
  • BINOMIAL THEOREM, SEQUENCES AND SERIES

    FULL MARKS|Exercise Additional Questions Solved|31 Videos
  • DIFFERENTIAL CALCULUS - DIFFERENTIABILITY AND METHODS OF DIFFERENTIATION

    FULL MARKS|Exercise EXERCISE 5 ADDITIONAL PROBLEMS (Find the derivative of following functions.)|10 Videos

Similar Questions

Explore conceptually related problems

Prove that n^(2)-n divisible by 2 for every positive integer n.

Prove that 2.7^(n)+ 3.5^(n)-5 is divisible by 24 for all n in N

Prove the 2^(n)+6times9^(n) is always divisible by 7 for any positive integer n.

Show that 10^(2n)-1 is divisible by 11 for all n in N .

Use induction to prove that n^(3) - n + 3 , is divisible by 3, for all natural numbers n

Prove that (n !)^2 < n^n n! < (2n)! , for all positive integers n.

FULL MARKS-COMBINATORICS AND MATHEMATICAL INDUCTION-ADDITIONAL QUESTIONS
  1. Prove that x^n-y^n is divisible by x - y for all positive integers n.

    Text Solution

    |

  2. If the letter of the word 'RACHIT' are arrenged in all possible ways a...

    Text Solution

    |

  3. Count the number of positive integers greater than 6000 and less than ...

    Text Solution

    |

  4. Find the number of integers greater than 7000 that can be formed with ...

    Text Solution

    |

  5. How many words (with or without dictionary meaning ) can be made from ...

    Text Solution

    |

  6. How many automobile license plates can be made, if each plate contains...

    Text Solution

    |

  7. If (n!)/(3!(n-4)! and (n!)/(5!(n-5)! are in the ratio 5:3 find the val...

    Text Solution

    |

  8. How many 3-digit even numbers can be made using the digits 1,2,3,4,6,7...

    Text Solution

    |

  9. If ""^(n-1)P(3): ""^(n)P(4)=1:9 find n.

    Text Solution

    |

  10. Out of 18 points in a plane, no three are in the same line except five...

    Text Solution

    |

  11. We wish to select 6 person from 8 but , if the person A is choosen , t...

    Text Solution

    |

  12. How many 3-digit numbers can be made using digit 1,2,3,4,6,7 if no dig...

    Text Solution

    |

  13. Find the number of 4-digit numbers that can be formed using the digits...

    Text Solution

    |

  14. Iff ""^(5)P(r)=""^(6)P(r-1) find r.

    Text Solution

    |

  15. How many words, with or without meaning , can be made from the letters...

    Text Solution

    |

  16. A group consists of 4 girls and 7 boys. In how many ways can a team of...

    Text Solution

    |

  17. A committee of 6 is to be choosen from 10 men and 7 women so as to con...

    Text Solution

    |

  18. Using the digits 1,2,3,4,5,6,7 a number of 4 different digits is forme...

    Text Solution

    |

  19. If ""^(22)P(r+1):^(20)P(r+2)=11:52, find r.

    Text Solution

    |

  20. If ""^(nP(r)=""^(n)P(r+1) and ""^(n)C(r)=""^(n)C(r-1) find n and r.

    Text Solution

    |

  21. A committee of 7 peoples has to be formed from 9 men and 4 women . In ...

    Text Solution

    |