Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Proof for x^n-y^n=(x-y)(x^n-1+ +y^n-1)

  1. Sep 12, 2011 #1
    Proof for x^n-y^n=(x-y)(x^n-1+....+y^n-1)

    1. The problem statement, all variables and given/known data
    The question asks to prove that for any n[itex]\geq[/itex]1,

    2. Relevant equations

    3. The attempt at a solution

    So far, I used induction.
    So for n=1, x-y=x-y

    Second step, I assume that n=k is true:

    I get stuck at n=k+1.


    When I expand RHS, I get:

    I think that I need to cancel things so I can be left only with [itex]x^{k+1}[/itex]-[itex]y^{k+1}[/itex], but I always have terms in the middle which do not cancel out.

    What am I doing wrong?
  2. jcsd
  3. Sep 12, 2011 #2


    User Avatar
    Homework Helper

    Re: Proof for x^n-y^n=(x-y)(x^n-1+....+y^n-1)

    you need to work from the the n case to the n+1 (or vice versa)

    i haven't worked it, but how about noticing:
    [tex](x+y)(x^{k} -y^{k}) = x^{k+1} -xy^{k} -x^{k}y -y^{k+1}[/tex]

    then you have
    [tex]x^{k+1} -y^{k+1} = (x+y)(x^{k} -y^{k})-x^{k}y +xy^{k}[/tex]

    then see if you can work it into the required form...
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook