Consider all pairs of polynomials ( f ( x ) , g ( x ) ) with complex coefficients such that
The sum of all possible (distinct) values of f ( 2 ) is N . What are the last three digits of N ?
Details and assumptions
A polynomial is monic if its leading coefficient is 1. For example, the polynomial x 3 + 3 x − 5 is monic but the polynomial − x 4 + 2 x 3 − 6 is not.
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.
Nicely done!
Well explained solution. I did this in a similar way.
Very clever use of manipulation of algebra and vieta's formulas. Nice job Jatin Y. (btw, your formatting kind of got screwed up on line 6)
Log in to reply
can you please tell how to break the lines , the always appear together , even though have been broken .
Log in to reply
Put extra blank lines between them
Log in to reply
Brilliant solution. Though I have a slight contention.
When you derive relationship between alpha's in line 8, that can be written as,
(1/2) * [ (a1 - a2)^2 + (a2 - a3)^2 + (a3 - a1)^2 ] = 0, which gives a1 = a2 = a3 = 0, thus contradicting distinct root assumption.
I know this has no bearing on the problem, yet something that struck me as contradictory.
(Note: a1, a2, a3 represent three alpha's. Pardon my formatting, I'm not good at this.)
Log in to reply
An equation can be written in a number of ways. Keeping in mind, the data available to you, you should focus on attaining the ONE, you can solve. Your solution leads to nowhere. That's why try a different arrangement of variables, to lead to a feasible solution, that's what he did.
actually, this is only one equation , we have to solve this equation with α 1 + α 2 + α 3 = − a , α 1 α 2 α 3 = 2 , α 1 α 2 + α 2 α 3 + α 3 α 1 = b , a + b = 6 , but α 1 = α 2 = α 3 = 0 won't satisfy these equations.
In Complex number set, a^2+b^2+c^2=0 does not implies that a=0 and b=0 and c=0. We have a great application here :) ... but a^2+b^2=0 involves a=0 and b=0, in C? (if no, can we give an example?)
Log in to reply
a 2 + b 2 = 0 does not necessarily imply a = 0 and b = 0 . For example, take a = 1 + i and b = 1 − i . Then a 2 = 2 i and b 2 = − 2 i , so a 2 + b 2 = 0
Yesterday, I solved it. But the term "complex coefficients" was driving me mad. So today, I gave in, and gave it a try, due to the available no. of submissions, and Voila!! LOL
Furthermore, α 1 2 + α 2 2 + α 3 2 = α 1 α 2 + α 2 α 3 + α 3 α 1 is the condition for α 1 , α 2 , α 3 being the vertices of an equilateral triangle in the complex plane!
(see my solution for the proof)
Very nice!
My own line of thinking got me stuck, but I don't know why; Function g satisfies g 3 ( x ) = x , from this I thought g had to be a rotation of order 3 . I find it hard to imagine a linear function on the complex plane that is not a rotation but does satisfy the given.
Log in to reply
Your intuition is correct; in general, a linear function with complex coefficients is a rotation and dilation about some point in the complex plane.
Log in to reply
Alright, the problem arose when I put g ( x ) = x e 3 2 π i . I figured that the radius of the rotation wouldn't change due to the fact that in three steps you'd have to be back at α 1 . Eventually this led me to α 1 = α 2 = α 3 = 0
Suppose that g ( x ) = a x + b . Then α 2 α 3 α 1 = = = a α 1 + b a α 2 + b = a 2 α 1 + ( a + 1 ) b a α 3 + b = a 3 α 1 + ( a 2 + a + 1 ) b and so ( a 2 + a + 1 ) [ ( a − 1 ) α 1 + b ] = ( a 2 + a + 1 ) ( α 2 − α 1 ) = 0 Since we could replace g by g − 1 , we can assume without loss of generality that a = ω , the principal primitive cube root of unity.
Introducing c = 1 − ω b , we note that f ( c ) = c . We can write α 1 = c + d α 2 = c + ω d α 3 = x + ω 2 d where d = 0 . Thus f ( x ) = ( x − c ) 3 − d 3 . Since − c 3 − d 3 = f ( 0 ) = 2 ( 1 − c ) 3 − d 3 = f ( 1 ) = 9 we deduce that c 3 + ( 1 − c ) 3 = 7 , or c 2 − c − 2 = 0 , so that c = 2 , − 1 .
If c = 2 then d 3 = − 1 0 , so that f ( x ) = ( x − 2 ) 3 + 1 0 . Thus f ( 2 ) = 1 0 .
If c = − 1 then d 3 = − 1 , so that f ( x ) = ( x + 1 ) 3 + 1 . Thus f ( 2 ) = 2 8 .
Adding these answers together, we deduce that N = 3 8 .
Great job! This is basically what we had in mind in this problem.
Since we could replace g by g − 1 , we can assume without loss of generality that a = ω ,the principal primitive cube root of unity.
Can you please explain this step? Also, how can we introduce c = 1 − a b , WLOG? Aren't we taking particular values of the coefficients?
Log in to reply
Since α 1 = α 2 , we must have a 2 + a + 1 = 0 , and hence a is either ω or ω 2 . Since a = 1 , the function g ( x ) is invertible. We could use g − 1 ( x ) instead of g ( x ) without altering the argument ( g − 1 would just cycle through the roots of f ( x ) in the opposite order). If a = ω 2 then the coefficient of x in g − 1 ( x ) would be ω . Thus we just choose whichever of g and g − 1 has ω as the coefficient of x , and decide to call that function g ( x ) .
As to c , I am noting that the function g ( x ) has a fixed point, and that g ( x ) is basically a rotation through 1 2 0 ∘ about the fixed point c . This becomes clear once you express x in terms of its displacement from c . Obviously, the value of c depends on the value of b . The point of doing this is to make the forms of α 1 , α 2 , α 3 very pretty, so that the form of f ( x ) = ( x − c ) 3 − d 3 is neat. This approach is completely general.
If you imagine looking at the logic for the solution in the complex plane, you could flip the whole thing about the x-axis and get back the same solution (because w 2 is the complex conjugate of w ).
g(x) is linear. How come we are getting its coefficients as complex numbers ?
Log in to reply
There is nothing that says that a linear polynomial must have real coefficients, and the question specifically permits them to be complex. Moreover, although the conditions force f ( x ) to have real coefficients, there is no g ( x ) with real coefficients which satisfies the conditions. Look at the identity ( a 2 + a + 1 ) ( α 1 − α 2 ) = 0 If a were real, then a 2 + a + 1 > 0 , which would force α 1 = α 2 . But we are told that the roots of f ( x ) are distinct.
"linear" means degree 1 (doesn't say anything about the coefficients except that the first coefficient is not zero).
Same thing with me, but I guess Jatin Y. made this problem a simple business.
What prompted you to introduce c and d? I did it without those and the algebra was quite complicated, but I eventually got solutions 2 8 and 6 6 . I guess I had a small error somewhere, but didn't have time to go over everything again after that stupid sign error on the f(g) problem :)
Log in to reply
I wanted to show that g ( x ) was a rotation - with ω as the coefficient of x it had to be. Consider the title of the problem.
From the first condition, we deduce that f ( x ) = ( x − α 1 ) ( x − α 2 ) ( x − α 3 )
Since f ( 0 ) = 2 , we have ( − α 1 ) ( − α 2 ) ( − α 3 ) = 2 , or α 1 α 2 α 3 = − 2
Since f ( 1 ) = 9 , we have ( 1 − α 1 ) ( 1 − α 2 ) ( 1 − α 3 ) = 9 . Expanding the brackets gives us 1 − ( α 1 + α 2 + α 3 ) + ( α 1 α 2 + α 2 α 3 + α 1 α 3 ) − α 1 α 2 α 3 = 9 , and since we know that α 1 α 2 α 3 = − 2 , this simplifies to − ( α 1 + α 2 + α 3 ) + ( α 1 α 2 + α 2 α 3 + α 1 α 3 ) = 6 ( ∗ )
Now we focus on the second condition. Let g ( x ) = m x + b , then we have m α 1 + b = α 2 , m α 2 + b = α 3 , and m α 3 + b = α 1 . Subtracting the first equation from the second equation gives us m ( α 2 − α 1 ) = α 3 − α 2 and subtracting the second equation from the third equation gives us m ( α 3 − α 2 ) = α 1 − α 3 .
Since α 1 , α 2 , α 3 are distinct, we thus have m = α 2 − α 1 α 3 − α 2 = α 3 − α 2 α 1 − α 3
Cross-multiplying, we have ( α 3 − α 2 ) 2 = ( α 2 − α 1 ) ( α 1 − α 3 ) , and after simplification, this gives us α 1 2 + α 2 2 + α 3 2 = α 1 α 2 + α 2 α 3 + α 3 α 1 , which is equivalent to ( α 1 + α 2 + α 3 ) 2 = 3 ( α 1 α 2 + α 2 α 3 + α 3 α 1 )
If we let A = α 1 + α 2 + α 3 and B = α 1 α 2 + α 2 α 3 + α 3 α 1 , we would have A 2 = 3 B . Furthermore from equation (*), B = A + 6 . Thus, A 2 = 3 ( A + 6 ) , implying A 2 − 3 A − 1 8 = 0 , which means A = 6 or A = − 3
Therefore we have two cases: A = 6 , B = 1 2 or A = − 3 , B = 3 . Using Vieta's theorem: f ( x ) = x 3 − ( α 1 + α 2 + α 3 ) x 2 + ( α 1 α 2 + α 2 α 3 + α 3 α 1 ) x − α 1 α 2 α 3 , we arrive at two possible functions:
f ( x ) = x 3 − 6 x 2 + 1 2 x + 2 or f ( x ) = x 3 + 3 x 2 + 3 x + 2
In the first case, f ( 2 ) = 1 0 and in the second case, f ( 2 ) = 2 8 . Thus the sum of the possible values of f ( 2 ) is 1 0 + 2 8 = 3 8
Nicely done!
A polynomial f has the form f ( z ) = z 3 − a z 2 + b z − c , where a = α 1 + α 2 + α 3 , b = α 1 α 2 + α 2 α 3 + α 3 α 1 , and c = α 1 α 2 α 3 . From conditions 3 and 4, we have c = − 2 and b − a = 6 . ( ∗ ) Let g ( z ) = α z + β . Condition 2 implies g 3 ( α i ) = g ( g ( g ( α i ) ) ) = α i for i = 1 , 2 , 3 . Together with the fact that g 3 ( z ) = α 3 z + β ( α 2 + α + 1 ) we have α 3 α i + β ( α 2 + α + 1 ) = α i for i = 1 , 2 , 3 . Subtracting the above equations with i = 1 and i = 2 we have α 3 ( α 1 − α 2 ) = α 1 − α 2 . By the assumption that α 1 = α 2 we have α 3 = 1 . This implies α is a cube root of unity. If α = 1 , then one of the above equations yields α 1 + 3 β = α 1 , so that β = 0 and we have g ( z ) = α z + β = z implying α 2 = g ( α 1 ) = α 1 , a contradiction. Hence α 1 = 1 . This implies α is a primitive cube root of unity. Let's denote it by ω . Hence g ( z ) = ω z + β or β = g ( z ) − ω z . Substituting z = α i for i = 1 , 2 , 3 into this equation, we have α 2 − ω α 1 = α 3 − ω α 2 = α 1 − ω α 3 . The first pair of the equations yields ( 1 + ω ) α 2 = ω α 1 + α 3 or ω α 1 + ω 2 α 2 + α 3 = 0 , since ω 2 + ω + 1 = 0 . We have similar relations with the other two pairs of the equations. We can translate these relations into a matrix equation as follows: A X = 0 , where A = ⎝ ⎛ α 1 α 2 α 3 α 2 α 3 α 1 α 3 α 1 α 2 ⎠ ⎞ and X = ⎝ ⎛ 1 ω ω 2 ⎠ ⎞ . Since X = 0 , this implies det A = 0 . (Otherwise A is invertible yielding X = A − 1 0 = 0 , a contradiction.) Adding the second and third rows to the first row, and factoring, we have det A = ( α 1 + α 2 + α 3 ) ∣ ∣ ∣ ∣ ∣ ∣ 1 α 2 α 3 1 α 3 α 1 1 α 1 α 2 ∣ ∣ ∣ ∣ ∣ ∣ . Expanding along the first row, we obtain det A = c y c ∑ α 1 ( c y c ∑ α 1 α 2 − c y c ∑ α 1 2 ) . Imposing det A = 0 yields either terms of the product to be 0 . If ∑ c y c α 1 = 0 , then subtracting from the relation ω α 1 + ω 2 α 2 + α 3 = 0 yields α 1 + ( ω + 1 ) α 2 = 0 or α 1 = ω 2 α 2 or ω α 1 = α 2 , where the last two equations follow from the facts that ω 2 + ω + 1 = 0 and ω 2 = ω 1 . Similarly, we obtain ω α 2 = α 3 and ω α 3 = α 1 . Multiplying these three equations by α 3 , α 1 , and α 2 , respectively and combining, we have ω ∑ c y c α 1 α 2 = ∑ c y c α 1 α 2 . Since ω = 0 , we have ∑ c y c α 1 α 2 = 0 . In conclusion, we have a = c y c ∑ α 1 = 0 and b = c y c ∑ α 1 α 2 = 0 , contradicting the equation ( ∗ ) above.
Therefore c y c ∑ α 1 α 2 − c y c ∑ α 1 2 = 0 . In terms of a and b , this is 3 b − a 2 = 0 . Combining with the equation ( ∗ ) we have ( a , b ) = ( 6 , 1 2 ) , ( − 3 , 3 ) . With c = − 2 , this yields two possible polynomials f , namely f ( z ) = z 3 − 6 z 2 + 1 2 z + 2 and f ( z ) = z 3 + 3 z 2 + 3 z + 2 . This gives two possible values of f ( 2 ) . They are f ( 2 ) = 2 3 − 6 ( 2 2 ) + 1 2 ( 2 ) + 2 = 1 0 and f ( 2 ) = 2 3 + 3 ( 2 2 ) + 3 ( 2 ) + 2 = 2 8 . Hence the sum of all possible values of f ( 2 ) is 1 0 + 2 8 = 3 8 .
Nice solution. Bu one has to know some linear algebra to appreciate it.
This is not the way I came to the solution, but these steps are a bit more motivated.
Using 1. condition ( f(x) is monic) , we can write:
f(x) = (x - α1)(x - α2)(x - α3).
From 3. and 4. we have:
-α1 α2 α3 = 2 ...(#) and
(1 - α1)(1 - α2)(1 - α3) = 9 which can be written as:
1 - (α1 + α2 + α3) + (α1 α2 + α1 α3 + α2 α3) - α1 α2 α3 = 9,
using (#) we get
-(α1 + α2 + α3) + (α1 α2 + α1 α3 + α2 α3) = 6 (##)
We are asked for f(2):
f(2) = (2 - α1)(2 - α2)(2 - α3)
f(2) = 8 - 4(α1 + α2 + α3) + 2(α1 α2 + α1 α3 + α2 α3) - α1 α2 α3,
and using (#)
f(2) = 10 - 4(α1 + α2 + α3) + 2(α1 α2 + α1 α3 + α2 α3)
Here we realize that we only need to find (α1 + α2 + α3) and
(α1 α2 + α1 α3 + α2 α3) if possible.
Now we use condition 2. writing down the g(x):
g(x) = Ax + B, so
A α1 + B = α2 ...(1)
A α2 + B = α3 ...(2)
A α3 + B = α1 ...(3)
We do not need A and B, so we try to eliminate them, first A then B.
Multiplying (1) with α2 and (2) with α1 and taking difference (and extracting B):
B (α2 - α1) = α2^2 - α3 α1
Doing the same with (2) and (3) and also with (3) and (1), always eliminating A we get:
B (α3 - α2) = α3^2 - α1 α2
B (α1 - α3) = α1^2 - α2 α3
Summing these 3 equations and rearranging we get:
α1^2 + α2^2 + α3^2 = α1 α2 + α2 α3 + α3 α1 ... (###)
Now we can write a known relation:
(α1 + α2 + α3)^2 = α1^2 + α2^2 + α3^2 + 2(α1 α2 + α2 α3 + α3 α1),
using (###)
(α1 + α2 + α3)^2 = 3(α1 α2 + α2 α3 + α3 α1).
Expressing (α1 α2 + α2 α3 + α3 α1) from (##) and putting here we get:
(α1 + α2 + α3)^2 = 3(6 + (α1 + α2 + α3))
Marking the sum (α1 + α2 + α3) with k we obtain:
k^2 - 3k - 18 = 0, and therefore:
k1 = -3 and k2 = 6
From (##) we find (α1 α2 + α1 α3 + α2 α3) and put into f(2) together with k:
a) k = k1 = -3
f(2) = 28
b) k = k2 = 6
f(2) = 10
Therefore, sum of all f(2) is 38. Ta da! :D
1 upvote for the concluding sentence
Step 1 : Restrict possibilities for f ( x ) .
By conditions 3 and 4, f ( x ) − ( 7 x + 2 ) vanishes at x = 0 , 1 so it is a multiple of x ( x − 1 ) . Write f ( x ) = h ( x ) x ( x − 1 ) + 7 x + 2 for some linear polynomial h ( x ) . Since f ( x ) is monic, so is h ( x ) . So f ( x ) = ( x − a ) x ( x − 1 ) + 7 x + 2 for some complex a .
Step 2 : Use the second condition to deduce properties of α i .
Write g ( x ) = b x + c . Then g ( x 1 ) − g ( x 2 ) = b ( x 1 − x 2 ) . Hence:
α 3 − α 2 = g ( α 2 ) − g ( α 1 ) = b ( α 2 − α 1 ) .
By the same token, α 2 − α 1 = b ( α 1 − α 3 ) and α 1 − α 3 = b ( α 3 − α 2 ) so we have: b 3 ( α 3 − α 2 ) = 1 . If b 3 = 0 , then all the alpha's are equal, which is impossible by condition 1. Hence b 3 = 1 so b = 1 or b is a third root of unity.
In the first case, b = 1 implies α 2 − α 1 = α 1 − α 3 and so α 1 + α 2 + α 3 = 3 α 1 . By symmetry, this value also equals 3 α 2 and 3 α 3 and so all alphas are equal, which is impossible. Hence: b = ω is a third root of unity. Using the equality ω 2 + ω + 1 = 0 , we get:
α 2 − α 1 = ω ( α 1 − α 3 ) , α 3 − α 2 = ω 2 ( α 1 − α 3 ) .
This gives:
( α 2 − α 1 ) 2 + ( α 1 − α 3 ) 2 + ( α 3 − α 2 ) 2 = ( 1 + ω 2 + ω 4 ) ( α 1 − α 3 ) 2 = 0 .
Hence: α 1 2 + α 2 2 + α 3 2 = α 1 α 2 + α 2 α 3 + α 3 α 1 .
Step 3 : Solve for a .
We have: f ( x ) = x 3 − ( a + 1 ) x 2 + ( 7 + a ) x + 2 so the roots satisfy:
α 1 + α 2 + α 3 = a + 1 , α 1 α 2 + α 2 α 3 + α 3 α 1 = a + 7 .
From the conclusion at step 2, we get: ( a + 1 ) 2 = 3 ( a + 7 ) which gives a 2 − a − 2 0 = 0 . Hence, a = 5 , − 4 , which corresponds to f ( 2 ) = 2 8 , 1 0 respectively.
[ Note : one also needs a certain amount of work to show that all these three steps are reversible, i.e. that a = 5 , − 4 are both valid solutions. ]
Not Understand Your Answer, Correct Answer Is ?
Suppose g ( x ) = m x + b . Note that g ( g ( g ( α i ) ) ) = α i for i = 1 , 2 , 3 . In general, we have g ( g ( g ( x ) ) ) = m 3 x + m 2 b + m b + b . Then we have α i ( 1 − m 3 ) = m 2 b + m b + b , so if m 3 = 1 we would have all roots identical, equal to 1 − m b . Then it must be that m 3 = 1 . m = 1 forces b = 0 , again making roots identical, so we must have m a primitive third root of unity.
Suppose r is a root of f . Then the other roots are m r + b and m 2 r + m b + b = m 2 r − m 2 b , and so f ( x ) = ( x − r ) ( x − m 2 r + m 2 b ) ( x − m r − b ) . Note that if we had instead picked g ( x ) = m 2 x − m 2 b , the inverse of our current choice, we would end up with the same set of roots for f , and so the set of polynomials f doesn't depend on which of the two third roots of unity m is. Expanding, noting that f ( 0 ) = 2 fixes the constant term as 2, we have f ( x ) = x 3 − ( m 2 r + m r + r + b − m 2 b ) x 2 + ( m 3 r 2 + m 2 r 2 + m r 2 + r b − m 2 r b − m 3 r b + m 2 r b − m 2 b 2 ) x + 2 . Or, simplifying, f ( x ) = x 3 + ( m 2 − 1 ) b x 2 − m 2 b 2 x + 2 , where we have used m 3 = 1 and m 2 + m + 1 = 0 .
Now, enforcing f ( 1 ) = 9 gives 1 + m 2 b − b − m 2 b 2 + 2 = 9 , or m 2 b − b − m 2 b 2 = 6 . We have f ( 2 ) = 8 + 4 ( m 2 b − b ) − 2 m 2 b 2 + 2 . Substituting in the previous expression gives f ( 2 ) = 1 0 + 2 ⋅ 6 + 2 ( m 2 − 1 ) b . We note that the f ( 1 ) = 0 condition determines b as the root of a quadratic, and the value of f ( 2 ) depends only on the value of b . Then the answer is 2 2 + ( m 2 − 1 ) b 1 + 2 2 + ( m 2 − 1 ) b 2 for b i the possible values of b. The sum of values of b is m 2 m 2 − 1 = 1 − m by Vieta's formula. Then our answer is 4 4 + 2 ( m 2 − 1 ) ( 1 − m ) = 4 4 + 2 ( m 2 + m − 2 ) = 4 4 − 6 = 3 8 .
First condition implies f ( x ) = ( x − α 1 ) ( x − α 2 ) ( x − α 3 ) . The condition 3 implies f ( 0 ) = − α 1 α 2 α 3 = 2 . ( # 1 ) The condition 4 implies, after using Eq.(#1), ∑ α 1 α 2 − ∑ α i = 6 , ( # 2 ) where ∑ α 1 α 2 ≡ α 1 α 2 + α 2 α 3 + α 3 α 1 .
The condition 2 implies that g ( x ) = a x + b , and a α 1 + b = α 2 ; a α 2 + b = α 3 ; a α 3 + b = α 1 . Solving for a with the first two equations and the last two equation and matching them, after some algebra, gives ∑ α i 2 = ∑ α 1 α 2 ⇒ ( ∑ α i ) 2 = ∑ α i 2 + 2 ∑ α 1 α 2 = 3 ∑ α 1 α 2 . The same equation is obtained by doing the same for b as well. Substituting this in equation (#2) gives, ( ∑ α i ) 2 − 3 ∑ α i − 1 8 = 0 . Solving the above equation we find that the possibilities are ∑ α i = 6 , ∑ α 1 α 2 = 1 2 ; and ∑ α i = − 3 , ∑ α 1 α 2 = 3 . Now for f ( 2 ) , after using Eq.(#1), f ( 2 ) = 1 0 + 2 ∑ α 1 α 2 − 4 ∑ α i . Thus, the possible values of f ( 2 ) are 10 and 28, whose sum is 38.
Let f ( x ) = x 3 + a x 2 + b x + c . Since f ( 0 ) = 2 , c = 2 . Since f ( 1 ) = 9 , a + b + c + 1 = 9 ⟹ a + b = 6 . Hence, we have f ( x ) = x 3 + a x 2 + ( 6 − a ) x + 2 for some a . We wish to determine all possible values for a , as different values for a produce different possibilities for f ( x ) .
According to Vieta's formula, we have the following relations. α 1 + α 2 + α 3 = − a α 1 α 2 + α 2 α 3 + α 3 α 1 = 6 − a α 1 α 2 α 3 = − 2
Now let
g
(
x
)
=
p
x
+
q
, where
p
,
q
are constants and
p
=
0
. According to the question, we have the following relations.
p
α
1
+
q
=
α
2
.
.
.
.
.
(
1
)
p
α
2
+
q
=
α
3
.
.
.
.
.
(
2
)
p
α
3
+
q
=
α
1
.
.
.
.
.
(
3
)
Solving for
p
and
q
in equations
(
1
)
and
(
2
)
yield
p
=
α
1
−
α
2
α
2
−
α
3
q
=
α
1
−
α
2
α
1
α
3
−
α
2
2
Plugging these values in ( 3 ) and multiplying both sides by α 1 − α 2 , we obtain α 1 α 3 − α 2 2 + α 2 α 3 − α 3 2 = α 1 2 − α 2 α 2 ⟹ α 1 α 2 + α 2 α 3 + α 3 α 1 = α 1 2 + α 2 2 + α 3 2
But we know that α 1 α 2 + α 2 α 3 + α 3 α 1 = 6 − a α 1 2 + α 2 2 + α 3 2 = ( α 1 + α 2 + α 3 ) 2 − 2 ( α 1 α 2 + α 2 α 3 + α 3 α 1 ) = a 2 − 2 ( 6 − a ) .
Hence, we find out 6 − a = a 2 − 2 ( 6 − a ) . Solving yields a = − 6 , + 3 , which gives the corresponding possibilities for f ( x ) : f ( x ) = x 3 − 6 x 2 + 1 2 x + 2 o r f ( x ) = x 3 + 3 x 2 + 3 x + 2
Thus, the sum of all possible values of f ( 2 ) is 2 3 − 6 . 2 2 + 1 2 . 2 + 2 + 2 3 + 3 . 2 2 + 3 . 2 + 2 = 3 8 .
This solution is slightly incomplete, as it does not provide justification why the coefficients of g ( x ) are defined. Luckily though, by taking derivatives it can be checked that none of the polynomials mentioned have repeated roots.
Because f is monic, f ( x ) = ( x − α − 1 ) ( x − α 2 ) ( x − α 3 ) Let A = c y c ∑ α 1 , B = c y c ∑ α 1 α 2 , C = α 1 α 2 α 3 Substituting f ( 0 ) , f ( 1 ) gives us the following. f ( 0 ) = − C = 2 ⟹ C = − 2 f ( 1 ) = 1 − A + B − C = 9 ⟹ B = A + 6
To use the "cyclic root" condition, note that g , a linear function, is an affine transformation; it rotates, dilates, and translates. Specifically, it has a constant angle of rotation. Since g takes the line segment α 1 α 2 to α 2 α 3 , its angle of rotation is equal to the exterior angle at α 2 . By symmetry, that angle of rotation is also equal to the exterior angles at α 3 , α 1 . With 3 equal angles, the triangle formed by α 1 , α 2 , α 3 is equilateral.
Lemma: For all equilateral triangles with vertices at complex numbers x , y , z , we have the following identity: x 2 + y 2 + z 2 = x y + y z + z x Proof: ( z − x ) = ± ω ( y − x ) where ω is a primitive sixth root of unity. Specifically, ω 2 − ω + 1 = 0 Then ( y − x z − x ) 2 − ( y − x z − x ) + 1 = 0 ( z − x ) 2 − ( z − x ) ( y − x ) + ( y − x ) 2 = 0 x 2 + y 2 + z 2 = x y + y z + z x
Using this identity, we can plug in this "cyclic roots" condition easily. c y c ∑ α 1 2 = B A 2 − 2 B = B A 2 = 3 B
We substitute B = A + 6 to obtain a quadratic in A . A 2 = 3 ( A + 6 ) A 2 − 3 A − 1 8 = 0 There are two roots for A , and their sum is 3 .
We wish to find the sum of possible values of f ( 2 ) . f ( 2 ) = 8 − 4 A + 2 B − C = 8 − 4 A + 2 ( A + 6 ) − ( − 2 ) = 2 2 − 2 A The sum of the possible values of f ( 2 ) (there are 2 of them) is then simply 2 2 ⋅ 2 − 2 ( 3 ) = 3 8 .
i made in a typo in the first line: replace α − 1 with α 1 also note that, in contrast with other solutions, there is very little computation in this solution :)
-from the condition of g(x) we can obtain that \frac{\alpha {3}-\alpha {2}}{\alpha {2}-\alpha {1}} = \frac{\alpha {1}-\alpha {3}}{\alpha {3}-\alpha {2}} \Rightarrow \alpha {1}^2 + \alpha{2}^2 + \alpha{3}^2 = \alpha {1} \alpha {2} + \alpha {2} \alpha {3} + \alpha {1} \alpha {3} Add 2(\alpha {1} \alpha {2} + \alpha {2} \alpha {3} + \alpha {1} \alpha {3} ) to both sides we obtain (\alpha {1}+\alpha {2}+\alpha {3})^2 = 3(\alpha {1} \alpha {2} + \alpha {2} \alpha {3} + \alpha {1} \alpha {3} ) -from the condition of the problem, f(x) = (x-\alpha {1})(x-\alpha {2})(x-\alpha {3}) f(0) = 2 then \alpha {1} \alpha {2} \alpha {3} = -2 f(1) = 9 then 1 -(\alpha {1}+\alpha {2}+\alpha {3}) + (\alpha {1} \alpha {2} + \alpha {2} \alpha {3} + \alpha {1} \alpha {3} ) - \alpha {1} \alpha {2} \alpha {3} = 9 \rightarrow \frac{(\alpha {1}+\alpha {2}+\alpha {3})^2}{3} - (\alpha {1}+\alpha {2}+\alpha {3}) -6 =0 then (\alpha {1}+\alpha {2}+\alpha {3}) = -3 or 6 f(2) = 8 - 4(\alpha {1}+\alpha {2}+\alpha {3}) + \frac{2}{3}(\alpha {1}+\alpha {2}+\alpha_{3})^2 +2 Therefore the answer is 16 - 4(6-3) + \frac{2}{3}(6^2 +3^2) + 4 = 38
Problem Loading...
Note Loading...
Set Loading...
Let f ( x ) = x 3 + a x 2 + b x + c , f ( 0 ) = c = 2 , f ( 1 ) = 1 + a + b + c = 3 + a + b = 9 ⇒ a + b = 6 . Now , Let g ( x ) = p x + q . g ( α 1 ) = p α 1 + q = α 2 . . . . . ( i ) , g ( α 2 ) = p α 2 + q = α 3 . . . . . . . ( i i ) , a n d g ( α 3 ) = p α 3 + q = α 1 . . . . . . ( i i i ) . Using ( i ) and ( i i ) , we get p = α 1 − α 2 α 2 − α 3 , Using ( i i ) and ( i i i ) , we get p = α 2 − α 3 α 3 − α 1 . Equating the two , ( α 1 ) 2 + ( α 2 ) 2 + ( α 3 ) 2 = α 1 α 2 + α 2 α 3 + α 3 α 1 ⇒ ( α 1 + α 2 + α 3 ) 2 = 3 ( α 1 α 2 + α 2 α 3 + α 3 α 1 ) ⇒ a 2 = 3 b , also, b = 6 − a ⇒ a 2 = 3 ( 6 − a ) ⇒ a 2 + 3 a − 1 8 = 0 ⇒ a = 3 or a = - 6 Correspondingly , b = 3 , or b = 1 2 Put these values to get , f ( x ) = x 3 + 3 x 2 + 3 x + 2 or f ( x ) = x 3 − 6 x 2 + 1 2 x + 2 ⇒ f ( 2 ) = 2 8 or f ( 2 ) = 1 0 . Hence, sum of possible values = 28 + 10 = 3 8