For each polynomial P(x), define P1(x)=P(x),∀x∈R, P2(x)=P(P1(x)),∀x∈R, P2024(x)=P(P2023(x)),∀x∈R. Let a>2 be a real number. Is there a polynomial P with real coefficients such that for all t∈(−a,a), the equation P2024(x)=t has 22024 distinct real roots?
Solution
We will present two solutions for this problem.
First solution: We will prove that the polynomial P(x)=a2x2−a satisfies the requirements of the problem. Specifically, we will prove the equation P2024(x)=t(∗) there are exactly 22024 distinct solutions in the interval (−a,a). Indeed, let x=acosφ (0<φ<π). Then P1(acosφ)=P(acosφ)=a(2cos2φ−1)=acos2φ, P2(acosφ)=P(acos2φ)=acos22φ, P2024(acosφ)=acos22024φ. The equation (*) becomes acos22024φ=t. This equation is equivalent to 22024φ=±arccosat+2kπ, so φ=22024±arccosat+2kπ(k∈Z). Since 0<φ<π, the equation (*) has exactly 22024 distinct real roots as x=acos22024arccosat+2kπ,k∈{0,1,…,22023−1} and x=acos22024−arccosat+2kπ,k∈{1,2,…,22023}. So, P(x)=a2x2−a is a polynomial that satisfies the problem requirements. ■
Second solution: Consider the polynomial P(x)=x2−c with c being some constant in the range (a,a2−a). We will prove that, for all positive integers n and for every real number t∈(−a,a), the equation Pn(x)=t has exactly 22024 distinct real roots in the interval (−a,a).
With n=1, the equation P1(x)=t has two distinct real solutions: −c+t and c+t. Both of these solutions belong to the range (−a,a). Thus, the assertion is true for n=1.
Assuming the assertion is true up to n=k, that means the equation Pk(x)=t has exactly 2k distinct solutions in the segment (−a,a) namely x1,x2,…,x2k. Consider the equation Pk+1(x)=t. This equation is equivalent to Pk(P(x))=t, or P(x)∈{x1,x2,…,x2k}.(∗) According to the results of the case n=1, each equation P(x)=xi has exactly two distinct real roots in the interval (−a,a).
In addition, because xi=xj for all i=j so the solutions of the equation P(x)=xi are distinct from the solutions of the equation P(x)=xj. Combined with (*), we deduce that the equation Pk+1(x)=t has exactly 2k+1 distinct real roots in the range (−a,a). Thus the conclusion is also true for n=k+1. According to the principle of induction, we have the assertion true for all positive integers n. In particular, the equation P2024(x)=t has exactly 22024 distinct real roots. □
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.