Browse · MathNet
PrintSELECTION TESTS OF THE BELARUSIAN TEAM TO THE IMO
Belarus algebra
Problem
Given a function , where and . Is it possible to represent the segment as the union of two disjoint sets and such that ? Recall that denotes the image of the set , that is, .
Solution
Answer: no. Suppose that the segment can be represented as the union of two disjoint sets and such that . Let us immediately note that the function is strictly increasing on the interval and is a bijection from to . Let us prove that has no fixed points on the interval . Indeed, let for some . If , then , and if , then there is no number from that is sent to , because is a bijection. Since both cases are impossible and , we arrive at a contradiction, that is, there cannot be fixed points. Due to the continuity of the function, this means that for all or for all depending on the sign of . Case . We have for all . Since and the function is increasing on the interval , then for any . Therefore , whence , and . Let us now consider the interval . Since all points of this interval are images of points from and not from (after all, is a bijection), the intersection of with is empty. We know that and . Note that , because otherwise we would get that , whence and , which is impossible. Consequently, and, continuing the reasoning in this way, we obtain that the sequence increases and lies entirely in , that is, it is bounded above. This means that it has a limit . From the continuity of we obtain that that is, is a fixed point. Contradiction. Case . We have for all . In particular, . The function is increasing on the interval , and so for any . Therefore , whence , and . Similar to the previous case, we show that and that the sequence converges to some number , which is a fixed point for . Contradiction.
Final answer
no
Techniques
Quadratic functionsRecurrence relations