9 n + 2 8 n + 3 3 n + 7 1 n + 7 6 n + 9 5 n = A n + B n + C n + D n + E n + F n
The equation above holds true for n = 0 , 1 , 2 , 3 , 4 , 5 and distinct integers A , B , C , D , E , and F that are different from any of the permutations of those on the LHS.
Find A × B × C × D × E × F . You may use a calculator for the final step of your computation.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The reasoning presented in the third paragraph about why a , b , c have to be integers seems extremely hand-wavy (and I'm not fully certain that it is correct). What we want to do, is to argue why "if these 12 numbers are integers, then so must a , b , c ". For example, a quick way of doing so, it that a is an integer from the first term on the LHS, and from the first 2 terms from the RHS, b and c must be integers.
This is too vague. I want to see someone else's solution, other than the problem setter.
Problem Loading...
Note Loading...
Set Loading...
Gelfond allegedly established the following identity for any positive real number a , b , and c , and n = 0 , 1 , 2 , 3 , 4 , 5 .
a n + ( a + b + 4 c ) n + ( a + 2 b + c ) n + ( a + 4 b + 9 c ) n + ( a + 5 b + 6 c ) n + ( a + 6 b + 1 0 c ) n = ( a + b ) n + ( a + c ) n + ( a + 2 b + 6 c ) n + ( a + 4 b + 4 c ) n + ( a + 5 b + 1 0 c ) n + ( a + 6 b + 9 c ) n
Note that all of the terms in the equation are given as integers. However, it could be that some of a , b , and c may be non integers. Nonetheless, they must still produce integers at all the terms of the expression.
That should be the case if the denominators would be a factor of 1 8 0 ( lcm ( 4 , 5 , 9 ) ), with numerators greater than it, since this will yield integers in all the terms of the equation. However, this, too, is only plausible when none of the terms involve a single a , or b , or c . Since none of these conditions can be applied to the equation, we resort to the condition that all of a , b , and c are integers.
So, we choose any three terms on the LHS of the general equation, and equate them to any of the three terms on the LHS of the given equation, to give us a system of equations in a , b , and c . If any among a , b and c become non integers, then we may have mismatched the expressions on the general equation to the given.
For instance, if we let a = 9 , and we assign a + b + 4 c = 2 8 , and a + 2 b + c = 3 3 , we will get b = 1 1 and c = 2 .
Now, we can substitute these for all the terms at the right hand side, giving us
A = 2 0 , B = 1 1 , C = 4 3 , D = 6 1 , E = 8 4 , F = 9 3
That gives us 2 0 × 1 1 × 4 3 × 6 1 × 8 4 × 9 3 = 4 5 0 7 9 9 2 7 2 0 .
This is now the identity we have come up with, for n = 0 , 1 , 2 , 3 , 4 , 5 .
9 n + 2 8 n + 3 3 n + 7 1 n + 7 6 n + 9 5 n = 2 0 n + 1 1 n + 4 3 n + 6 1 n + 8 4 n + 9 3 n