AoPSWiki

Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!

Personal tools

Search

Toolbox

Sum and difference of powers

From AoPSWiki

(Redirected from Differences of powers)

The sum and difference of powers are powerful factoring techniques that, respectively, factor a sum or a difference of certain powers.

Sums of Powers

$a^{2n+1}+b^{2n+1}=(a+b)(a^{2n}-a^{2n-1}b+a^{2n-2}b^2-\ldots-ab^{2n-1}+b^{2n})$

Differences of Powers

If $p$ is a positive integer and $x$ and $y$ are real numbers,

$x^{p+1}-y^{p+1}=(x-y)(x^p+x^{p-1}y+\cdots +xy^{p-1}+y^p)$

For example:

$x^2-y^2=(x-y)(x+y)$

$x^3-y^3=(x-y)(x^2+xy+y^2)$

$x^4-y^4=(x-y)(x^3+x^2y+xy^2+y^3)$

Note that the number of terms in the long factor is equal to the exponent in the expression being factored.

An amazing thing happens when $x$ and $y$ differ by $1$ , say, $x = y+1$ . Then $x-y = 1$ and

$x^{p+1}-y^{p+1}=(y+1)^{p+1}-y^{p+1}$

$=(y+1)^p+(y+1)^{p-1}y+\cdots +(y+1)y^{p-1} +y^p$ .

For example:

$(y+1)^2-y^2=(y+1)+y$

$(y+1)^3-y^3=(y+1)^2+(y+1)y+y^2$

$(y+1)^4-y^4=(y+1)^3+(y+1)^2y+(y+1)y^2+y^3$

If we also know that $y\geq 0$ then:

$2y\leq (y+1)^2-y^2\leq 2(y+1)$

$3y^2\leq (y+1)^3-y^3\leq 3(y+1)^2$

$4y^3\leq (y+1)^4-y^4\leq 4(y+1)^3$

$(p+1)y^p\leq (y+1)^{p+1}-y^{p+1}\leq (p+1)(y+1)^p$

See Also

Factoring
Difference of squares, an extremely common specific case of this.

This article is a stub. Help us out by expanding it.

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/Sum_and_difference_of_powers"

Categories: Stubs | Elementary algebra

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!

© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us