Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /263 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 7.2 National Olympiad, round 2 Prove it Romania

a) Let a,b∈Ra, b \in \mathbb{R} be two real numbers, with a<ba < b, and f:[a,b]→Rf : [a, b] \to \mathbb{R} a strict monotone function such that ∫abf(x)dx=0\int_a^b f(x) dx = 0. Show that f(a)⋅f(b)<0f(a) \cdot f(b) < 0.

b) Determine the convergent sequences (an)n≥1(a_n)_{n \ge 1} of real numbers, for which there is a strict monotone function f:R→Rf : \mathbb{R} \to \mathbb{R} such that
∫an−1anf(x) dx=∫anan+1f(x) dx,for any n∈N,n≥2. \int_{a_{n-1}}^{a_n} f(x) \, dx = \int_{a_n}^{a_{n+1}} f(x) \, dx, \quad \text{for any } n \in \mathbb{N}, n \ge 2.

Solution

a) If f([a,b])⊆[0,∞)f([a, b]) \subseteq [0, \infty) or f([a,b])⊆(−∞,0]f([a, b]) \subseteq (-\infty, 0], then m=∣f(a+b2)∣>0m = |f(\frac{a+b}{2})| > 0, and on one of the intervals (a,a+b2)(a, \frac{a+b}{2}) or (a+b2,b)(\frac{a+b}{2}, b) the inequality ∣f(x)∣>m|f(x)| > m holds for any xx in that interval. Then
0=∣∫abf(x) dx∣=∫ab∣f(x)∣ dx=∫aa+b2∣f(x)∣ dx+∫a+b2b∣f(x)∣ dx≥m⋅b−a2>0, \begin{aligned} 0 &= \left| \int_a^b f(x) \, dx \right| = \int_a^b |f(x)| \, dx = \int_a^{\frac{a+b}{2}} |f(x)| \, dx + \int_{\frac{a+b}{2}}^b |f(x)| \, dx \\ &\ge m \cdot \frac{b-a}{2} > 0, \end{aligned}
which is impossible. It follows that f(a)⋅f(b)<0f(a) \cdot f(b) < 0.

b) We will show that the only sequences of real numbers (an)n≥1(a_n)_{n \ge 1} which satisfy the condition in the statement are the constant sequences and the sequences assuming exactly two distinct real values, which become stationary beginning with a certain rank.
Obviously, if (an)n≥1(a_n)_{n \ge 1} is a constant sequence, with an=aa_n = a, a∈Ra \in \mathbb{R}, then the sequence is convergent, with lim⁡n→∞an=a\lim_{n \to \infty} a_n = a and ∫akak+1f(x)dx=0\int_{a_k}^{a_{k+1}} f(x) dx = 0, for any k≥1k \ge 1, and any function f:R→Rf : \mathbb{R} \to \mathbb{R}. If {an∣n≥1}={a,b}\{a_n | n \ge 1\} = \{a, b\} and there is a rank n0∈N∗n_0 \in \mathbb{N}^* with an=aa_n = a, for any n≥n0n \ge n_0, then (an)n≥1(a_n)_{n \ge 1} is convergent, with lim⁡n→∞an=a\lim_{n \to \infty} a_n = a, and there is the function f:R→Rf : \mathbb{R} \to \mathbb{R} defined by f(x)=2x−a−bf(x) = 2x - a - b, which is strict monotone and satisfies the equalities ∫akak+1f(x)dx=0\int_{a_k}^{a_{k+1}} f(x) dx = 0, for any k≥1k \ge 1.

Let (an)n≥1(a_n)_{n \ge 1} be a convergent sequence of real numbers for which there is a strict monotone function f:R→Rf : \mathbb{R} \to \mathbb{R} such that
∫a1a2f(x) dx=∫a2a3f(x) dx=⋯=∫anan+1f(x) dx=… \int_{a_1}^{a_2} f(x) \, dx = \int_{a_2}^{a_3} f(x) \, dx = \dots = \int_{a_n}^{a_{n+1}} f(x) \, dx = \dots

Let I=∫akak+1f(x)dxI = \int_{a_k}^{a_{k+1}} f(x) dx, for every k≥1k \ge 1, and a=lim⁡n→∞ana = \lim_{n \to \infty} a_n. For a fixed r>0r > 0 there is a rank nr≥1n_r \ge 1, such that an∈(a−r,a+r)a_n \in (a - r, a + r), for any n≥nrn \ge n_r. Since ff is strict monotone, if M=max⁡(∣f(a−r)∣,∣f(a+r)∣)M = \max(|f(a - r)|, |f(a + r)|), then ∣f(x)∣<M|f(x)| < M, for every x∈(a−r,a+r)x \in (a - r, a + r). Then, for any p∈N∗p \in \mathbb{N}^* we have:
p⋅∣I∣=∣p⋅I∣=∣∑k=1p∫anr+k−1anr+kf(x) dx∣=∣∫anranr+pf(x) dx∣≤∣∫anranr+p∣f(x)∣ dx∣<∫a−ra+r∣f(x)∣ dx≤2r⋅M. \begin{aligned} p \cdot |I| &= |p \cdot I| = \left| \sum_{k=1}^{p} \int_{a_{n_r+k-1}}^{a_{n_r+k}} f(x) \, dx \right| = \left| \int_{a_{n_r}}^{a_{n_r+p}} f(x) \, dx \right| \\ &\le \left| \int_{a_{n_r}}^{a_{n_r+p}} |f(x)| \, dx \right| < \int_{a-r}^{a+r} |f(x)| \, dx \le 2r \cdot M. \end{aligned}
It follows that 0≤∣I∣<2Mrp0 \le |I| < \frac{2Mr}{p}, for any p∈N∗p \in \mathbb{N}^*, so that I=0I = 0.
We show now that card({an∣n∈N∗})≤2\text{card}(\{a_n | n \in \mathbb{N}^*\}) \le 2. Assuming the opposite, there exist i,j,k∈N∗i, j, k \in \mathbb{N}^*, with i<j<ki < j < k such that ai≠aj≠ak≠aia_i \ne a_j \ne a_k \ne a_i. Then
∫aiajf(x) dx=∑l=ij−1∫alal+1f(x) dx=(j−i)⋅I=0 \int_{a_i}^{a_j} f(x) \, dx = \sum_{l=i}^{j-1} \int_{a_l}^{a_{l+1}} f(x) \, dx = (j-i) \cdot I = 0
and, also, ∫ajakf(x) dx=(k−j)⋅I=0\int_{a_j}^{a_k} f(x) \, dx = (k-j) \cdot I = 0, respectively ∫aiakf(x) dx=0\int_{a_i}^{a_k} f(x) \, dx = 0.
The function ff being strict monotone, it follows that f(ai)⋅f(aj)<0f(a_i) \cdot f(a_j) < 0, f(ai)⋅f(ak)<0f(a_i) \cdot f(a_k) < 0, and f(aj)⋅f(ak)<0f(a_j) \cdot f(a_k) < 0. But then
(f(ai)⋅f(aj)⋅f(ak))2=(f(ai)⋅f(aj))⋅(f(ai)⋅f(ak))⋅(f(aj)⋅f(ak))<0, (f(a_i) \cdot f(a_j) \cdot f(a_k))^2 = (f(a_i) \cdot f(a_j)) \cdot (f(a_i) \cdot f(a_k)) \cdot (f(a_j) \cdot f(a_k)) < 0,
which is absurd.

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.