Overview
Many olympiad algebra problems involve expressions of degree three, four, or higher. These expressions initially can seem impossible to simplify.
However, many higher degree expressions possess hidden structure. By recognising standard factorisations and important identities, we can often transform a complicated expression into something much more manageable.
These ideas appear a lot in AMC, AIME and olympiad algebra.
Motivation
Suppose we wish to factor
Expanding is clearly not a sensible approach.
Instead notice that
This immediately becomes a difference of squares:
Each factor can then be factored again using the cubic identities:
Rather than performing tedious computations, we can use structure to split the expression apart.
This is the main idea of higher power factorisation.
Difference of Powers
One of the most important factorisation formulas is
For every positive integer ,
The factor always appears.
Example
Factor
Applying the formula gives
This factorisation appears frequently in number theory and polynomial problems.
Sum of Powers (Odd Exponent)
When is odd, we also have a factorisation for :
The signs in the second factor alternate.
The sum of cubes () is the most common special case, but and also appear in olympiad problems.
Note that when is even, does not factor over the integers in general.
Difference of Squares
The most fundamental factorisation is
Many higher power factorisations begin by repeatedly applying this identity.
Example
Factor
Apply difference of squares repeatedly:
and
and
As such
Difference and Sum of Cubes
Two of the most useful factorisations are
Difference of Cubes
Sum of Cubes
These are special cases of the difference and sum of powers formulas above, and they appear throughout olympiad algebra.
Example
Factor
Since
we get
Example
Factor
Using
we get
Fourth Powers
Expressions involving fourth powers often hide simpler structure.
For example,
Applying difference of squares again gives
This factorisation appears frequently in divisibility and polynomial problems.
The Symmetric Cubic Identity
One of the most important olympiad identities is
This is known as the symmetric cubic identity.
The second factor can also be written as
which shows that for real numbers, the second factor is always non negative. This means the sign of is determined entirely by the sign of (when are real and not all equal).
Proof
Consider
Expanding and collecting like terms leads to
Although the expansion is somewhat lengthy, it is completely straightforward.
The important fact to remember is the resulting identity rather than the expansion itself.
The Special Case
A particularly useful consequence occurs when
Substituting into the symmetric cubic identity gives
Therefore
This is one of the most frequently used identities in olympiad algebra. Whenever a problem gives or implies that three quantities sum to zero, this identity should come to mind.
Worked Examples
Example 1
Given that , evaluate
.
Using the special case above,
No expansion is required.
Example 2
Factor .
Applying the symmetric cubic identity gives
Example 3
Given , simplify
.
Since
the expression becomes
Example 4
Given , simplify
Since , we have , so
Example 5
Show that is divisible by for all integers .
Factor using difference of powers:
Continuing:
Among any three consecutive integers , one is divisible by and one by , so is divisible by .
For divisibility by , check all residues modulo . If then . If then . If then . If then . If then .
In every case, one of the factors is divisible by . Since , we conclude .
Key Contest Insight
When working with high degree expressions, avoid expanding immediately.
Instead look for:
- difference of squares,
- sum or difference of cubes (or higher odd powers),
- repeated factorisations,
- factors of the form ,
- and opportunities to apply .
Many olympiad problems are designed so that recognising the correct identity is the hardest step.
Strategy Tips
- Always search for common factorisation patterns before expanding.
- If an expression contains , check whether the symmetric cubic identity may apply.
- Repeatedly factor differences of squares whenever possible.
- Look for opportunities to rewrite exponents:
- If you are given , consider
Common Pitfalls
- Expanding large expressions unnecessarily.
- Forgetting the sign in the sum of cubes formula.
- Applying the symmetric cubic identity incorrectly.
- Missing repeated applications of difference of squares.
- Forgetting that
requires the condition
Practice Problems
| Status | Source | Problem Name | Difficulty | Tags | ||
|---|---|---|---|---|---|---|
| AIME | Medium | Show TagsHigher Power Factorization, Sum of Cubes, Vieta's Formulas | ||||
| AMC 12 | Medium | Show TagsDifference of Squares, Higher Power Factorization, Telescoping | ||||
| AMC 10 | Hard | Show TagsBinary Representation, Higher Power Factorization, Sum of Powers | ||||
| Berkeley Math Circle | Hard | Show TagsFactorization techniques, Techniques: modulo, size analysis, order analysis, inequalities | ||||
| Berkeley Math Circle | Hard | Show TagsChinese remainder theorem, Factorization techniques | ||||
| Berkeley Math Circle Monthly Contest 7 | Hard | Show TagsFactorization techniques, Greatest common divisors (gcd) | ||||
| MathNet | Hard | Show TagsComplex numbers, Factorization techniques | ||||
| Berkeley Math Circle Monthly Contest 3 | Hard | Show TagsFactorization techniques, τ (number of divisors) | ||||
| Berkeley Math Circle: Monthly Contest 8 | Hard | Show TagsFactorization techniques, Polynomial operations | ||||
| Berkeley Math Circle Monthly Contest 1 | Hard | Show TagsFactorization techniques, Fermat / Euler / Wilson theorems, Integers, Techniques: modulo, size analysis, order analysis, inequalities | ||||
| Berkeley Math Circle | Hard | Show TagsFactorization techniques | ||||
| Berkeley Math Circle Monthly Contest 6 | Hard | Show TagsFactorization techniques, Integers | ||||
| Berkeley Math Circle Monthly Contest 3 | Hard | Show TagsFactorization techniques, Polynomial operations, Prime numbers | ||||
| Berkeley Math Circle | Hard | Show TagsFactorization techniques, Techniques: modulo, size analysis, order analysis, inequalities | ||||
| Berkeley Math Circle Monthly Contest 6 | Hard | Show TagsFactorization techniques | ||||
| Berkeley Math Circle Monthly Contest 3 | Hard | Show TagsFactorization techniques, Multiplicative order | ||||
| Berkeley Math Circle: Monthly Contest 6 | Hard | Show TagsFactorization techniques, Floors and ceilings | ||||
| Berkeley Math Circle | Hard | Show TagsCounting two ways, Factorization techniques, τ (number of divisors) | ||||
| Berkeley Math Circle Monthly Contest 5 | Hard | Show TagsFactorization techniques, Polynomial operations, Sums and products, Techniques: modulo, size analysis, order analysis, inequalities | ||||
| Berkeley Math Circle Monthly Contest 4 | Hard | Show TagsFactorization techniques, Integers, Polynomial operations | ||||
| Berkeley Math Circle: Monthly Contest 1 | Hard | Show TagsFactorization techniques | ||||
| Berkeley Math Circle Monthly Contest 7 | Hard | Show TagsFactorization techniques, Integers | ||||
| MathNet | Hard | Show TagsFactorization techniques, Polynomial operations | ||||
| Berkeley Math Circle Monthly Contest 4 | Hard | Show TagsFactorization techniques, Induction / smoothing | ||||
Module Progress:
Join the Discord Community!
Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.
