Thursday, June 25, 2015

USA Mathematical Olympiad 1989 Problem (Third Method)

USA Mathematical Olympiad 1989 Problem (Third Method)

Which is larger, the real root of x+x2+...+x8=810x9, or the real root of x+x2+...+x10=810x11?

My solution:

First, notice that

1x9=(1x)(x+x2++x8)

1x9=(1x)(810x9)

1x9=810x98x+10x10

10x109x98x+7=0   

Whereas

1x11=(1x)(x+x2++x10)

1x11=(1x)(810x11)

1x11=810x118x+10x12

10x129x118x+7=0

So I let

f(x)=10x109x98x+7 and g(x)=10x129x118x+7.

Descartes's Rule says f(x) has at most two positive real roots and obviously x=1 is one of the root of f(x) and the Intermediate Value theorem tells us the other root lies between (0,0.95) since f(0)f(0.95)=7(0.28)<0.

Similarly, Descartes's Rule says g(x) has two positive real roots and obviously x=1 is one of the root of g(x) and the Intermediate Value theorem tells us the other root lies between (0,0.95) since g(0)g(0.95)=7(0.316)<0.

Observe also that

g(x)=10x129x118x+7=x2(10x109x98x+7)8x+7+8x37x2=x2f(x)+(8x7)(x21)

If a is a root of the function of f, that means f(a)=0, then we have:

g(a)=a2f(a)+(8a7)(a21)=0+(8a7)(a21)=(8a7)(a21)

And here is a rough sketch of the graph g(a)=(8a7)(a21)



So, if 78<a<1, then g(a)<0 and it follows that the real root of x+x2+...+x8=810x9 is greater than the real root of x+x2+...+x10=810x11.



Whereas if 0<a<78, then g(a)>0, that will suggest the real root of x+x2+...+x8=810x9 is less than the real root of x+x2+...+x10=810x11.


Now, our objective is to find out whether the root of the function of f is greater than or less than 78 so we can determine if the real root of f(x) or g(x) is greater.

f(78)=10(78)109(78)98(78)+7=0.075

f(68)=10(68)109(68)98(68)+7=0.8873

Hence, we can say, based on the Intermediate Value theorem that the other positive real root of f, i.e. a, lies between 68 and 78, i.e. a is less than 78.

Therefore, we have proved that the real root of x+x2+...+x8=810x9 is less than the real root of x+x2+...+x10=810x11.

No comments:

Post a Comment