IMC 2004, Day 1, Problem 2
Let . How many distinct real solutions does the following equation have:
Original from the official PDF
![Let P (x) = x 2 − 1. How many distinct real solutions does the following equation have: P (P (. . . (P (x)) . . . )) = 0 ? {z } | [20 points] 2004](/archive/imc/imc-2004-d1-p2.png)
This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. Put . As , for each , it must be that , for each and each . Therefore the equation , where has no real solutions. Let us prove that the equation , where , has exactly two distinct real solutions. To this end we use mathematical induction by . If the assertion follows directly. Assuming that the assertion holds for a we prove that it must also hold for . Since is equivalent to , we conclude that or . The equation , as , has exactly two distinct real solutions by the inductive hypothesis, while the equation has no real solutions (because ). Hence the equation , has exactly two distinct real solutions.
Let us prove now that the equation has exactly distinct real solutions. Again we use mathematical induction. If the solutions are , and if the solutions are and , so in both cases the number of solutions is equal to . Suppose that the assertion holds for some . Note that , so the set of all real solutions of the equation is exactly the union of the sets of all real solutions of the equations , and . By the inductive hypothesis the equation has exactly distinct real solutions, while the equations and have two and no distinct real solutions, respectively. Hence, the sets above being pairwise disjoint, the equation has exactly distinct real solutions. Thus we have proved that, for each , the equation has exactly distinct real solutions, so the answer to the question posed in this problem is 2005.
Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.