2
$\begingroup$

There is some formula that I can't precisely remember for polynomials, which goes something like $x^n-1 = (x-1)(\text{a lot of stuff})$. It could be more general, like $x^n - k$, or maybe it is just for the same powers, so $x^m - k^m$, but I think it's not just for the same powers. Does anyone know what I am talking about? I realize this is vague.

  • 3
    [Is this it](http://en.wikipedia.org/wiki/Factorization#Sum.2Fdifference_of_two_nth_powers) ???2012-02-21
  • 0
    The "stuff" is $x^{n-1}+x^{n-2}+\cdots+x+1$. A similar formula is applicable in the case $x^n-y^n$. But if the powers are *different*, you will not get anything so simple.2012-02-21
  • 0
    @JavaMan: Too late!2012-02-21
  • 1
    @jhgu Let me know if you understand my equations, or if further explanations are needed.2012-02-21

2 Answers 2

5

The result that you are referring to is $$x^n-1=(x-1)(x^{n-1}+x^{n-2}+\cdots +x+1).$$ This is easy to verify by multiplying out the right-hand side. For $$\begin{align}(x-1)(x^{n-1}+x^{n-2}+\cdots +x+1)=x(x^{n-1}+x^{n-2}+\cdots +x+1)\\-(x^{n-1}+x^{n-2}+\cdots +x&+1)\end{align}.$$ The first product on the right-hand side is equal to $x^n+x^{n-1}+\cdots +x^2 +x$. When you subtract $x^{n-1}+x^{n-2}+\cdots +x+1$ from this, almost all the terms cancel, and you are left with just $x^n-1$.

Almost the same argument shows that $$x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+x^{n-3}y^2+\cdots +xy^{n-2}+y^{n-1}).$$ You have undoubtedly already seen the special case $x^2-y^2=(x-y)(x+y)$, and maybe also $x^3-y^3=(x-y)(x^2+xy+y^2)$.

The first result is very useful. Let $r$ be a real number other than $1$. Then $$1+r+r^2+\cdots +r^{n-1}=\frac{r^n-1}{r-1}.$$ The above formula tells us the sum of a (finite) geometric series, and crops up in many applications.

1

What that formula is stating is that, when $x^n-1$ is dividided through $x-1$ one gets $$1+x+x^2+x^3+\cdots+x^{n-1}$$

This is derived in several ways. One is

Let $$S = 1+x+x^2+x^3+\cdots+x^{n-1}$$

Then one has that

$$Sx= x+x^2+x^3+\cdots+x^{n}$$

Thus substracting this two equation one gets

$$Sx-S = x^n-1$$

or

$$S(x-1) =x^n-1$$

Which is what we wanted to prove.

Similarily, let $x=\dfrac{b}{a}$, then we have that.

$$x^n-1 = (x-1)(1+x+x^2+\cdots+x^{n-1})$$

$$\eqalign{ & \frac{{{b^n}}}{{{a^n}}} - 1 = \left( {\frac{b}{a} - 1} \right)\left( {1 + \frac{b}{a} + \frac{{{b^2}}}{{{a^2}}} + \cdots +\frac{{{b^{n - 2}}}}{{{a^{n - 2}}}}+ \frac{{{b^{n - 1}}}}{{{a^{n - 1}}}}} \right) \cr & \frac{{{b^n} - {a^n}}}{{{a^n}}} = \left( {\frac{{b - a}}{a}} \right)\left( {1 + \frac{b}{a} + \frac{{{b^2}}}{{{a^2}}} + \cdots +\frac{{{b^{n - 2}}}}{{{a^{n - 2}}}}+ \frac{{{b^{n - 1}}}}{{{a^{n - 1}}}}} \right) \cr & {b^n} - {a^n} = a\left( {\frac{{b - a}}{a}} \right){a^{n - 1}}\left( {1 + \frac{b}{a} + \frac{{{b^2}}}{{{a^2}}} + \cdots + \frac{{{b^{n - 1}}}}{{{a^{n - 1}}}}} \right) \cr & {b^n} - {a^n} = \left( {b - a} \right)\left( {{a^{n - 1}} + b{a^{n - 2}} + {b^2}{a^{n - 3}} + \cdots + ab^{n-2}+ {b^{n - 1}}} \right) \cr} $$

or succintly and with a change of exponent, for notation's sake:

$$\frac{{{b^{n + 1}} - {a^{n + 1}}}}{{b - a}} = \sum\limits_{k = 0}^n {{a^{n - k}}{b^k}} $$