# Proof of x^n - y^n =

1. Oct 26, 2013

### embphysics

Hello,

The problem to be solved is $x^n - y^n = (x-y)(x^{n-1} + x^{n-2}y +...+xy^{n-2} + y^{n-1})$. The first thing I noticed was that the term on the RHS side of the equation could possibly be expressed as an infinite series. And so, I undertook to find the general term:

I noticed that what was being summed was a product, the first term being $x^{n-1}y^0$, and the last $x^0y^{n-1}$, thus my general term needed to at least capture this.

Finally, $(x^{n-2} + x^{n-1}y +...+xy^{n-2} + y^{n-1}) = \sum_{i=0}^{n-1} x^{n-1-i}y^i$

$\sum_{i=0}^{n-1} x^{n-1-i}y^i = x^{n-1} \sum_{i=0}^{n-1} x^{-i}y^i = x_{n-1} \sum_{i=0}^{n-1} (\frac{y}{x})^i$

This I knew to be the geometric series, the point at which I went wrong:

$x_{n-1} \sum_{i=0}^{n-1} (\frac{y}{x})^i = x^{n-1} (\frac{1-(\frac{y}{x})^n}{1-\frac{y}{x}})$

I substituted in n rather than n-1. This, however, wasn't the most disconcerting thing, as I am sure you found it disconcerting: even with the incorrect substitution, I was able to properly solve the problem.

Why is that so? How can I fix this?

Last edited: Oct 26, 2013
2. Oct 26, 2013

### Staff: Mentor

The first and second terms in the second factor have incorrect exponents (and you're missing a right parenthesis). These terms should be xn -1 and xn - 2y.

The terms in the second factor are NOT an infinite series. This is a finite sum with n terms, with the same n that appears on the left side.

3. Oct 26, 2013

### brmath

If the purpose of the problem was to show that this is an identity you first have to have a correct identity and I think you have a typo: you wrote $x^{n-2} + x^{n-1}y ...$. Hopefully you meant $x^{n-1} + x^{n-2}y ...$

To show it is true you have 2 choices:

1. You can divide $(x^n -y^n)$ by (x-y) and show you get the sum of the terms

2. You can multiply out the right hand side and combine like terms to show that you get the left hand side.

Both these choices involve ordinary algebra, and your fancier computations are not required.

If the problem is something else, you were not clear about that.

A note: When you are using summation signs you must be very careful to keep your indices straight. Even your first sum is not written correctly.

4. Oct 26, 2013

### Ray Vickson

Let
$$t_n = x^{n-1} + x^{n-2} y + \cdots + x y^{n-2} + y^{n-1},$$
so you want to prove that $x^n - y^n = (x-y) t_n.$ This almost cries out for the use of induction on n.

Last edited: Oct 26, 2013
5. Oct 27, 2013

### brmath

One could certainly use induction, but division is easier.

6. Oct 27, 2013

### Ray Vickson

Yes, you already mentioned division. I am mentioning another method that the OP may, or may not prefer. I do not know what the OP knows or does not know. If he does not know about induction my suggestion is not helpful; if he does not know how to do (algebraic) division, your suggestion will not be helpful to him.

7. Oct 27, 2013

### brmath

Yes, Ray, all true.