Loading [MathJax]/jax/element/mml/optable/MathOperators.js

Wednesday, June 24, 2015

USA Mathematical Olympiad 1989 Problem (Second Method)

USA Mathematical Olympiad 1989 Problem

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

Previously we checked for the maximum and minimum points to ascertain if the first derivative of f(x)=x+x2++x8+10x98 and g(x)=x+x2++x10+10x118 are always greater than or equal to zero.

But do you know that we could use a much simpler method to prove those are the cases?

That is called the analytic method, but that required us to rewrite the functions for both f(x) and g(x), like follows:

Note that

f(x)=x+x2++x8+10x98=1+x+x2++x8+x9+9x99=(x1)(1+x+x2++x8+x9)x1+9x99=x101x1+9x99



For x\lt 0, f'(x)\gt 0.

For 9x-10\lt 0\,\implies\,\,0\lt x \lt \dfrac{9}{8}, note that the part of y_1=9x^{10}-10x^9+1 has its graph always greater than or equal to zero (since the examination of its first derivative where y_1'=90x^9-90x^8=90x^8(x-1) tells us the minimum of y_1 is 0), so we also have f'(x)\gt 0.

For x\gt \dfrac{10}{9}, f'(x)\gt 0.

Therefore we have proved that f(x) is an increasing function that it has only one root.

Similarly,

\begin{align*}g(x)&=x+x^2+\cdots +x^{10} +x^{11}+9x^{11} - 8\\&=1+x+x^2+\cdots +x^{11} +9x^{11} - 9\\&=\dfrac{(x-1)(1+x+x^2+\cdots +x^8 +x^{11})}{x-1}+9x^{11} - 9\\&=\dfrac{x^{12}-1}{x-1}+9x^{11} - 9\end{align*}

\begin{align*}\therefore g'(x)&=\dfrac{(x-1)(12x^{11})-(x^{12}-1)}{(1-x)^2}+99x^{10}\\&=\dfrac{11x^{12}-12x^{11}+1}{(1-x)^2}+99x^{10}\\&=\dfrac{x^{11}(11x-12)+1}{(1-x)^2}+99x^{10}\end{align*}

For x\lt 0, g'(x)\gt 0.

For 11x-12\lt 0\,\implies\,\,0\lt x \lt \dfrac{9}{8}, note that the part of y_2=11x^{12}-12x^{11}+1 has its graph always greater than or equal to zero (since the examination of its first derivative where y_2'=132x^{11}-132x^{10}=132x^{10}(x-1) tells us the minimum of y_2 is 0), so we also have g'(x)\gt 0.

For x\gt \dfrac{12}{11}, g'(x)\gt 0.

Therefore we have proved that g(x) is an increasing function that it has only one root.

And the rest of the solution to prove for the real root of g(x) is larger than that of f(x) can follow from the previous blog post that the solution is provided by the math professor from Arizona, U.S.A.

No comments:

Post a Comment