New insight to problem 3, IMO 1973

Algebra Level 5

x 4 + a x 3 + b x 2 + a x + 1 = 0 \large x^4+ax^3+bx^2+ax+1=0 A A is a set of points ( a , b ) (a, b) at which the equation above has at least one real root. If b = f ( a ) b=f(a) is the expression of boundary of set A A , find the value of f ( 7 ) + f ( 19 8 ) f(7)+f\left( \frac{19}{8} \right) .

Details and Assumptions :

  • a a , b b are real numbers.


The answer is 17.

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.

2 solutions

Kazem Sepehrinia
Jul 7, 2015

P ( x ) = x 4 + a x 3 + b x 2 + a x + 1 = 0 P(x)=x^4+ax^3+bx^2+ax+1=0 Let ( a 0 , b 0 ) (a_0, b_0) be a point on the boundary f f of set A A . We claim that for each point on f f like ( a 0 , b 0 ) (a_0, b_0) the equation P ( x ) = 0 P(x)=0 has a multiple root. Because if all the roots of P ( x ) = 0 P(x)=0 at point ( a 0 , b 0 ) (a_0, b_0) be simple, there is a neighborhood of this point where all of roots of P ( x ) = 0 P(x)=0 are also simple (Because if changes in coefficients are small enough, changes in roots will be very small as well and they remain simple). Therefore, ( a 0 , b 0 ) (a_0, b_0) would be a interior point of A A and not a boundary point of it. So for each point of f f , the equation P ( x ) = 0 P(x)=0 has at least one multiple root.

Let r 1 |r| \neq 1 be the multiple root of the polynomial, then P ( 1 r ) = 1 r 4 P ( r ) = 0 P \left(\frac{1}{r} \right)=\frac{1}{r^4} P(r)=0 so 1 r \frac{1}{r} is a multiple root too. Since product of roots are 1 1 they must be r , r , 1 r , 1 r r, r, \frac{1}{r}, \frac{1}{r} Hence P ( x ) = ( x r ) 2 ( x 1 r ) 2 = x 4 2 ( r + 1 r ) x 3 + ( r 2 + 1 r 2 + 4 ) x 2 2 ( r + 1 r ) x + 1 \displaystyle \begin{array}{c}\\ P(x) &&= (x-r)^2 \left( x-\frac{1}{r} \right)^2 \\ &&= x^4-2 \left(r+\frac{1}{r} \right) x^3+ \left(r^2+\frac{1}{r^2}+4 \right) x^2 -2 \left(r+\frac{1}{r} \right) x+1 \end{array} With substituting y = r + 1 r ; y > 2 y=r+\frac{1}{r}; |y|>2 we get a = 2 y , b = y 2 + 2 a=-2y, \ \ b=y^2+2 Eliminating y y from these equations gives us b = a 2 4 + 2 ; a > 4 b=\frac{a^2}{4}+2; \ \ |a|>4 as a part of f f .

Now for r = 1 |r|=1 multiple root of P ( x ) = 0 P(x)=0 is 1 1 or 1 -1 . In this case P ( 1 ) = 2 a + b + 2 = 0 P(1)=2a+b+2=0 and P ( 1 ) = 2 a + b + 2 = 0 P(-1)=-2a+b+2=0 gives one pair of symmetric lines. Combining these lines for a 4 |a| \le 4 we get remaining part of f f as b = 2 a 2 ; a 4 b=2|a|-2; \ \ |a| \le 4 Note that for a > 4 |a|>4 points on the lines b = 2 a 2 b=2|a|-2 are interior to set A A . So b = { a 2 4 + 2 if a > 4 2 a 2 if a 4 b =\left\{\begin{array}{lr} \frac{a^2}{4}+2 & \mbox{if } |a|>4 \\ 2 |a|-2 & \mbox{if } |a| \le 4 \end{array} \right.

Red part of the graph and the boundary (black) form set A A and yellow part is A A' where all of the roots of P ( x ) = 0 P(x)=0 are complex. You may think about following conclusions:

1) There is no simple root on the boundary.

2) Set A A' has no boundary.

Moderator note:

How did looking at IMO 73/3 lead you to thinking about this problem?

In the original problem it asks for minimum value of a 2 + b 2 a^2+b^2 for pairs of real numbers ( a , b ) (a, b) for which the equation P ( x ) = 0 P(x)=0 has at least one real root. It got me interested to find out behavior of roots for all pairs of ( a , b ) (a, b) . There are several interesting points about this problem. Closest point of set A A to origin gives the answer to the IMO problem. Set A A' has no boundary (Think of graph of P ( x ) P(x) in the x x - y y plane , it can approach x x -axis most tightly, but it can't touch it). One can find another beautiful conclusions out of this problem.

Kazem Sepehrinia - 5 years, 11 months ago

Log in to reply

Yes, I solved this just a few weeks ago not realising it was an IMO problem untill seeing this amazing problem. Really great :) Keep up the beautiful questions.

Someone has posted it here .

Isaac Buckley - 5 years, 11 months ago

Log in to reply

Thanks Isaac! I'm going to post a new question regarding this problem.

Kazem Sepehrinia - 5 years, 11 months ago
Arturo Presa
Oct 24, 2015

The equation x 4 + a x 3 + b x 2 + a x + 1 = 0 x^4+ax^3+bx^2+ax+1=0 has a real solution if and only if the equation x 2 + a x + b + a x + 1 x 2 = 0 x^2+ax+b+\frac{a}{x}+\frac{1}{x^2}=0 has a real solution. The latter equation can be written in the form ( x + 1 / x ) 2 + a ( x + 1 / x ) + b 2 = 0 ( 1 ) (x+1/x)^2+a(x+1/x)+b-2=0\:\:\:\:\:\:\:\:(1) By making the substitution u = x + 1 / x u=x+1/x we get the equation u 2 + a u + b 2 = 0 ( 2 ) u^2+au+b-2=0\:\:\:\:\:\:\:\:(2)

It is easy to see that x x is real if and only if u u is real and u 2. |u|\geq2. So the problem of finding the region of all pairs ( a , b ) (a, b) such that the given equation has at least one real solution reduces to the problem of finding the region of all pairs ( a , b ) (a, b) such that the equation (2) has at least one real solution (by the way, in this case both solutions, if they were different, will be real) and at least one solution has absolute value greater than or equal to 2. The latter condition is equivalent to a 2 4 ( b 2 ) 0 a^2-4(b-2)\geq 0 and either a a 2 4 ( b 2 ) 2 2 or a + a 2 4 ( b 2 ) 2 2. \frac{-a- \sqrt{a^2-4(b-2)}}{2}\leq -2 \text{ or}\: \frac{-a+ \sqrt{a^2-4(b-2)}}{2}\geq 2. When a 4 |a|\geq 4 this implies that one of the two conditions a a 2 4 ( b 2 ) 2 2 or a + a 2 4 ( b 2 ) 2 2 \frac{-a- \sqrt{a^2-4(b-2)}}{2}\leq -2\: \text {or} \: \frac{-a+ \sqrt{a^2-4(b-2)}}{2}\geq 2 is going to be true for all values of b b such that a 2 4 ( b 2 ) 0 a^2-4(b-2)\geq 0 . Then the upper boundary of the region for any value of a a such that a 4 |a|\geq 4 will be a 2 4 ( b 2 ) = 0 , a^2-4(b-2)= 0, or equivalently b = a 2 4 + 2. b=\frac{a^{2}}{4}+2.

When a < 4 , |a|<4, the condition a a 2 4 ( b 2 ) 2 2 or a + a 2 4 ( b 2 ) 2 2 \frac{-a- \sqrt{a^2-4(b-2)}}{2}\leq -2 \:\text{or}\: \frac{-a+ \sqrt{a^2-4(b-2)}}{2}\geq 2 becomes b 2 a 2 b\leq 2a-2 or b 2 a 2 b\leq -2a -2 , and it is not difficult to see that for those values of a a the inequalities 2 a 2 a 2 4 + 2 2a-2\leq \frac{a^{2}}{4}+2 and 2 a 2 a 2 4 + 2 -2a-2\leq \frac{a^{2}}{4}+2 take place.

Therefore, the upper boundary of the region will be b 2 a 2 b\leq -2a -2 for 4 < a 0 -4<a\leq 0 and b 2 a 2 b\leq 2a-2 for 0 a < 4 0\leq a<4 .

That is why the function f f is defined by b = f ( a ) = a 2 4 + 2 b=f(a)=\frac{a^{2}}{4}+2 when a 4 |a|\geq 4 , b = f ( a ) = 2 a 2 b=f(a)=-2a-2 if 4 < a 0 -4<a\leq 0 or b = f ( a ) = 2 a 2 b=f(a)=2a-2 if 0 a < 4. 0\leq a<4. Therefore, f ( 7 ) + f ( 19 / 8 ) = 7 2 4 + 2 + 2 19 8 2 = 17. f(7)+f(19/8)=\frac{7^2}{4}+2+2\frac{19}{8}-2=17.

Thanks for trying my problem sir, and your excellent solution.

Kazem Sepehrinia - 5 years, 7 months ago

Log in to reply

Thank you for posting such a beautiful problem!

Arturo Presa - 5 years, 7 months ago

Thank you Kazem Sepehrinia, for you nice problem, for your ingenious solution too!

Arturo Presa - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...