Olympiad Maths Prep

Track / Stage 9 / 19 of 80 #1899 of 2000

Problem 1899

IMO P2/P5; hard shortlist
Algebra Difficulty 9.1 Prove it Saudi Arabian IMO Booklet · Saudi Arabia

Consider the polynomial f(x)=cx(x2)f(x) = c x(x - 2) where cc is a positive real number. For any nZ+n \in \mathbb{Z}^{+}, the notation gn(x)g_n(x) is a composite function nn times of ff and assume that the equation gn(x)=0g_n(x) = 0 has all of the 2n2^n solutions are real numbers.
1. For c=5c = 5, find in terms of nn, the sum of all the solutions of gn(x)g_n(x), of which each multiple (if any) is counted only once.
2. Prove that c1c \ge 1.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1) We will prove by induction on nn that the solutions of gn(x)g_n(x) are all distinct. With n=1n=1, we have g1(x)=f(x)g_1(x) = f(x) which has two solutions, x=0,x=2x=0, x=2. Suppose the polynomial gn(x)g_n(x) has all 2n2^n solutions that are distinct, set as x1,x2,,x2nx_1, x_2, \dots, x_{2^n}, we write gn(x)=k(xx1)(xx2)(xx2n)g_n(x) = k(x - x_1)(x - x_2) \dots (x - x_{2^n}). Hence,
gn+1(x)=gn(f(x))=k(f(x)x1)(f(x)x2)(f(x)x2n) g_{n+1}(x) = g_n(f(x)) = k(f(x) - x_1)(f(x) - x_2) \dots (f(x) - x_{2^n})
so with iji \neq j, obviously the solution set of f(x)xif(x) - x_i and f(x)xjf(x) - x_j will be disjoint. Also, if the equation f(x)xi=0f(x) - x_i = 0 has a double root, then that solution must be 11. Next, we have
g1(1)=f(1)=5,g2(1)=f(5)=5(5)(7)=175 g_1(1) = f(1) = -5, \quad g_2(1) = f(-5) = 5(-5)(-7) = 175
so gn(1)>0,n2g_n(1) > 0, \forall n \ge 2. Hence, x=1x = 1 cannot be a solution of gn(x),ng_n(x), \forall n. This shows that gn+1(x)g_{n+1}(x) also has a distinct solution 2n+12^{n+1}. The induction is completed.
Finally, from the above analysis, the solutions of gn(x)g_n(x) can be divided into 2n12^{n-1} disjoint pairs having sum equal 22 so the sum of all the solutions will be 2n2^n.

2) Note that for some parameter dRd \in \mathbb{R}, the equation
cx(x2)=d    x22x=dc cx(x - 2) = d \iff x^2 - 2x = \frac{d}{c}
has two distinct solutions if and only if Δ=1+dc>0\Delta' = 1 + \frac{d}{c} > 0 or c>dc > -d. (\heartsuit) It will then have the solutions
x=1+1+dc and x=11+dc. x = 1 + \sqrt{1 + \frac{d}{c}} \text{ and } x = 1 - \sqrt{1 + \frac{d}{c}}.
In order for gn(x)g_n(x) to have 2n2^n, gn1(x)g_{n-1}(x) must have enough 2n12^{n-1} distinct roots. Denote rr as one of those roots, we investigate the equation f(x)=rf(x) = r.
* If r<0r < 0 then the equation has two positive solutions.
* If r>0r > 0 then the equation has two solutions with opposite signs.
We see that (\heartsuit) generates a constraint for cc only when the parameter d<0d < 0. Therefore, we are interested in pairs of opposite solutions generated from r>0r > 0. Suppose that pair of solutions is (r1,r2)(r_1, r_2) with r1<0<r2r_1 < 0 < r_2. We need c>r1=(2r2)=r22c > -r_1 = -(2 - r_2) = r_2 - 2 so we take it back to the survey positive solution r2r_2 in that pair. Starting from an initial solution r=2r = 2, we can build a sequence of numbers as follows: u1=2u_1 = 2 and un+1=1+1+uncu_{n+1} = 1 + \sqrt{1 + \frac{u_n}{c}} with n1n \ge 1.
It is easy to see that unu_n is the solution of gn(x)g_n(x) and u2>u1u_2 > u_1 so by induction, we can prove that the sequence (un)(u_n) increases strictly. Let LL be the solution of
L=1+1+Lc or L=2+1c. L = 1 + \sqrt{1 + \frac{L}{c}} \text{ or } L = 2 + \frac{1}{c}.
By induction, we can also prove that un<L,nu_n < L, \forall n, so it is clear that the sequence will converge to LL. Note that we must always have c>un2,nc > u_n - 2, \forall n so let n+n \to +\infty, we get c2+1c2=1cc \ge 2 + \frac{1}{c} - 2 = \frac{1}{c} or c1c \ge 1. \square

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.