IMC 2004, Ημέρα 1, Θέμα 2
Let . How many distinct real solutions does the following equation have:
Πρωτότυπο από το επίσημο 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)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
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.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.