Maths Olympiad Prep

Library / /11 of 16

Algebra Difficulty 6.1 National Olympiad Find the answer Italy

Problem:

Alberto and Barbara write numbers on the blackboard. Alberto starts and writes the real number xx. Then Barbara writes the number 11. The two then take turns, and on each turn they write a number. On his turn Alberto multiplies the last number written by x2x^{2} and writes the result. On her turn Barbara adds x+1x+1 to the last number written and writes the result.

They stop when 20202020 numbers have been written on the blackboard. Which of the following statements is always true?

Pick one

Solution

Solution:

The answer is (E). We can proceed by elimination. (A) is false because if x>0x>0 then at each turn Alberto and Barbara multiply and add positive numbers to those already on the blackboard. Since the first two numbers are xx and 11, then there is no negative number on the blackboard. (B) and (C) are false because xx can be negative. (D) is false because xx can be positive.

To show that (E)(\mathbf{E}) is indeed true, we observe that the first numbers written by Barbara are 1,1+x+x2,1+x+x2+x3+x4=1+x+x2(1+x+x2)1, 1+x+x^{2}, 1+x+x^{2}+x^{3}+x^{4} = 1+x+x^{2}(1+x+x^{2}), and that in general Barbara will write expressions of the form 1+x++x2n1+x+\ldots+x^{2n}. A number of this type is necessarily positive. Indeed, if x=1x=1 this is obvious, and otherwise the sum can be computed using the properties of geometric progressions: we have 1+x++x2n=x2n+11x11+x+\ldots+x^{2n} = \frac{x^{2n+1}-1}{x-1}, which is positive because the numerator and denominator have the same sign (positive if x>1x>1, negative if x<1x<1).

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: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.