MathDB
Numbers

Source: Canada Mathematical Olympiad 2007

August 1, 2007
algebrapolynomialratiotrigonometryinvariantinductioncombinatorics unsolved

Problem Statement

For two real numbers a a, b b, with ab1 ab\neq 1, define the \ast operation by ab=a+b2ab1ab. a\ast b=\frac{a+b-2ab}{1-ab}. Start with a list of n2 n\geq 2 real numbers whose entries x x all satisfy 0<x<1 0<x<1. Select any two numbers a a and b b in the list; remove them and put the number ab a\ast b at the end of the list, thereby reducing its length by one. Repeat this procedure until a single number remains. a. a. Prove that this single number is the same regardless of the choice of pair at each stage. b. b. Suppose that the condition on the numbers x x is weakened to 0<x1 0<x\leq 1. What happens if the list contains exactly one 1 1?