AlgebraDifficulty 6.6Prove itUkrainian National Mathematical Olympiad · Ukraine
A sequence (xn) satisfies the following conditions: x1=a, xn+1=21(xn−xn1), n∈N. Prove that there exists a number a such that the sequence (xn) has exactly 2018 pairwise distinct elements. (If one of the elements of the sequence equals 0, then the sequence stops on that element.)
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
Let us denote x1=a=ctgα. Then x2=21(x1−x11)=21(ctgα−tgα)=21⋅sinα⋅cosαcos2α−sin2α=sin2αcos2α=ctg2α, In the same way we easily prove that xn+1=21(xn−xn1)=21(ctg2n−1α−tg2n−1α)=21⋅sin2n−1α⋅cos2n−1αcos22n−1α−sin22n−1α=ctg2nα,∀n∈N. The statement of the problem will be satisfied if xi=0, i=1,2017, and x2018=0. Therefore, it is sufficient to choose α such that x2018=ctg(22017α)=0. Thus we have 22017α=2π, and α=22018π.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.