The Powers of Sum: Solving Hard Problem Algebraically
One of the active members of a Facebook group called Elite Math Circle (EMC) posted a question that seems interesting. Same question I enc0unter when I was actively solving problems at Brilliant.
It was posted by Russelle Guadalupe, an elite member of Philippine Team in 2011 International Mathematical Olympiad. The question is,
Given:
What is the value of .
I have seen an elegant solution to this method, one of the members says it was “Newton’s Sum Theorem”.
The solution here might be the old school way to solve the problem using algebraic identities and manipulation.
Take note of the following identities:
1.
2.
First step is to find an expression that will lead to the unknown which is . This expression is achievable by squaring
.
But
♥
We still have one missing expression, .
Since we don’t have the latter expression, we will find it. Take a look of the first algebraic identity mentioned above. We can use it to arrive to an expression that we are looking for by squaring .
We know that a+b+c=6,
♥♥
We already have an expression for our unknown but we ended now with two more unknowns. and
.
By squaring and solving for
we have,
♥♥♥
We only have one unknown left, the
Recall the second identity mentioned above,
or
By substitution we have,
♥♥♥♥
Substituting ♥♥♥ and ♥♥♥♥ to ♥♥ we have,
♥♥♥♥♥
Substituting ♥♥♥♥♥ to ♥ we have,
The method above has actually a routine, it has a pattern. In Mathematics, when there is a pattern, there is a general rule and formula can be derived. Dr. Greenie of Ask Dr. Math derived a formula using the following rules.
Given:
We can solve the value of in terms of x,y, and z with the following formula,