Maths Olympiad Prep

Library / /38 of 115

Algebra Difficulty 7.1 National olympiad, round 2 Find the answer

Let uu and vv be real numbers such that (u+u2+u3++u8)+10u9=(v+v2+v3++v10)+10v11=8.(u + u^2 + u^3 + \cdots + u^8) + 10u^9 = (v + v^2 + v^3 + \cdots + v^{10}) + 10v^{11} = 8. Determine, with proof, which of the two numbers, uu or vv , is larger.

A number or a short expression. Spacing and $ signs are ignored.

Solution

The answer is vv .
We define real functions UU and VV as follows: \begin{align*} U(x) &= (x+x^2 + \dotsb + x^8) + 10x^9 = \frac{x^{10}-x}{x-1} + 9x^9 \\ V(x) &= (x+x^2 + \dotsb + x^{10}) + 10x^{11} = \frac{x^{12}-x}{x-1} + 9x^{11} . \end{align*} We wish to show that if U(u)=V(v)=8U(u)=V(v)=8 , then u<vu <v .
We first note that when x0x \le 0 , x12x0x^{12}-x \ge 0 , x1<0x-1 < 0 , and 9x909x^9 \le 0 , so U(x)=x10xx1+9x90<8.U(x) = \frac{x^{10}-x}{x-1} + 9x^9 \le 0 < 8 . Similarly, V(x)0<8V(x) \le 0 < 8 .
We also note that if x9/10x \ge 9/10 , then \begin{align*} U(x) &= \frac{x-x^{10}}{1-x} + 9x^9 \ge \frac{9/10 - 9^9/10^9}{1/10} + 9 \cdot \frac{9^{9}}{10^9} \\ &= 9 - 10 \cdot \frac{9^9}{10^9} + 9 \cdot \frac{9^9}{10^9} = 9 - \frac{9^9}{10^9} > 8. \end{align*} Similarly V(x)>8V(x) > 8 . It then follows that u,v(0,9/10)u, v \in (0,9/10) .
Now, for all x(0,9/10)x \in (0,9/10) , \begin{align*} V(x) &= U(x) + V(x)-U(x) = U(x) + 10x^{11}+x^{10} -9x^9 \\ &= U(x) + x^9 (10x -9) (x+1) < U(x) . \end{align*} Since VV and UU are both strictly increasing functions over the nonnegative reals, it then follows that V(u)<U(u)=8=V(v),V(u) < U(u) = 8 = V(v), so u<vu<v , as desired. \blacksquare

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.