Numbers
Source: Canada Mathematical Olympiad 2007
August 1, 2007
algebrapolynomialratiotrigonometryinvariantinductioncombinatorics unsolved
Problem Statement
For two real numbers , , with , define the operation by
Start with a list of real numbers whose entries all satisfy . Select any two numbers and in the list; remove them and put the number at the end of the list, thereby reducing its length by one. Repeat this procedure until a single number remains.
Prove that this single number is the same regardless of the choice of pair at each stage.
Suppose that the condition on the numbers is weakened to . What happens if the list contains exactly one ?