Browse · MathNet
PrintJapan 2013 Initial Round
Japan 2013 algebra
Problem
Let be an infinite sequence of distinct non-zero real numbers for which takes the same value lying in between 0 and 2 for each . Express in terms of the smallest number satisfying the following condition: Condition: For any pair of positive integers with ,
Solution
Fix a positive integer . Let for a positive integer greater than , Then, we get By assumption, is a constant bigger than 0 and less than 2, so we can write this constant as by using an angle satisfying . The identity we obtained above can be represented as Also, by letting and , we get , and . Using the identity we can prove by mathematical induction that holds for any non-negative integer . Consequently, to obtain the desired answer to the problem it suffices to find the smallest positive number which satisfies the inequality for any . Next, we show that if a positive constant satisfies for any , then for any satisfying , we must have . To show this, let us choose a positive integer large enough so that . Let for , be the unique number lying in the interval for which is satisfied for some integer . Since there are numbers , by the pigeon-hole principle, there exists at least one interval among disjoint intervals (), which contains two or more of these numbers. Suppose for some with , and belong to the same interval. If holds, then we have for some pair of integers and , so is an integral multiple of and we have From the first of these equations we get , and substituting this into the second equation, we get . But this contradicts the assumption that all the 's are distinct. Therefore, we have , which implies that . Now if for any , we write , where and is some integer, then as increases by 1, changes by the amount . Therefore, there exists a positive integer so that belongs to the interval . For this we have , and therefore, we get Thus we conclude that holds for any satisfying . From this we can conclude also that is satisfied. If we let , then obviously holds. From these considerations we conclude that the smallest constant which satisfies the requirement of the problem equals , and since , the desired answer for the problem is given by
Final answer
2 / sqrt(4 - (a_2/a_1 + a_2/a_3)^2)
Techniques
Recurrence relationsSums and productsPigeonhole principle