Maths Olympiad Prep

Library / Vietnam Mathematical Olympiad /3 of 7

Vietnam Mathematical Olympiad

Algebra Difficulty 6.1 National Olympiad Prove it Vietnam

Given two arithmetic progressions (an)(a_n), (bn)(b_n) and an integer m>2m > 2. Consider mm quadratics Pk(x)=x2+akx+bkP_k(x) = x^2 + a_k x + b_k, k=1,2,…,mk = 1, 2, \dots, m. Suppose that neither P1(x)P_1(x) nor Pm(x)P_m(x) has a real root. Prove that none of the given quadratics contains a real root.

Solution

Denote by α\alpha and β\beta the common differences of the arithmetic progressions ana_n and bnb_n, respectively. The quadratics PkP_k (k=1,2,…,mk = 1, 2, \dots, m) can be written as
Pk(x)=x2+(a1+(k−1)α)x+b1+(k−1)β,k=1,2,…,m. P_k(x) = x^2 + (a_1 + (k-1)\alpha)x + b_1 + (k-1)\beta, \quad k = 1, 2, \dots, m.
Since P1P_1 and PmP_m have no real root, we have
Δ1=a12−4b1<0 \Delta_1 = a_1^2 - 4b_1 < 0
and
Δm=(a1+(m−1)α)2−4(b1+(m−1)β)<0. \Delta_m = (a_1 + (m-1)\alpha)^2 - 4(b_1 + (m-1)\beta) < 0.
Suppose that there exists k≤mk \le m such that the quadratic PkP_k has a real root. We have
Δk=(a1+(k−1)α)2−4(b1+(k−1)β)≥0. \Delta_k = (a_1 + (k-1)\alpha)^2 - 4(b_1 + (k-1)\beta) \ge 0.
Since k,m>1k, m > 1, it follows from the above and by the previous inequalities that
(k−1)Δm<0<(m−1)Δk, (k-1)\Delta_m < 0 < (m-1)\Delta_k,
which is equivalent to
(k−1)a12+(k−1)(m−1)2α2−4(k−1)b1<(m−1)a12+(m−1)(k−1)2α2−4(m−1)b1. (k-1)a_1^2 + (k-1)(m-1)^2\alpha^2 - 4(k-1)b_1 < (m-1)a_1^2 + (m-1)(k-1)^2\alpha^2 - 4(m-1)b_1.
This implies that
(k−1)(m−1)(m−k)2α2<(m−k)a12−4(m−k)b1(k−1)(m−1)2α2<a12−4b1(since m>k)⇒a12−4b1≥0, \begin{align*} (k-1)(m-1)(m-k)^2\alpha^2 &< (m-k)a_1^2 - 4(m-k)b_1 \\ (k-1)(m-1)^2\alpha^2 &< a_1^2 - 4b_1 \quad (\text{since } m > k) \\ \Rightarrow a_1^2 - 4b_1 &\ge 0, \end{align*}
which contradicts Δ1=a12−4b1<0\Delta_1 = a_1^2 - 4b_1 < 0. This completes our proof.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.