Maths Olympiad Prep

Library / /37 of 39

Algebra Difficulty 7.2 National olympiad, round 2 Prove it Romania

a) Let a,bRa, 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)n1(a_n)_{n \ge 1} of real numbers, for which there is a strict monotone function f:RRf : \mathbb{R} \to \mathbb{R} such that
an1anf(x)dx=anan+1f(x)dx,for any nN,n2. \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=abf(x)dx=aa+b2f(x)dx+a+b2bf(x)dxmba2>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)n1(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)n1(a_n)_{n \ge 1} is a constant sequence, with an=aa_n = a, aRa \in \mathbb{R}, then the sequence is convergent, with limnan=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 k1k \ge 1, and any function f:RRf : \mathbb{R} \to \mathbb{R}. If {ann1}={a,b}\{a_n | n \ge 1\} = \{a, b\} and there is a rank n0Nn_0 \in \mathbb{N}^* with an=aa_n = a, for any nn0n \ge n_0, then (an)n1(a_n)_{n \ge 1} is convergent, with limnan=a\lim_{n \to \infty} a_n = a, and there is the function f:RRf : \mathbb{R} \to \mathbb{R} defined by f(x)=2xabf(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 k1k \ge 1.

Let (an)n1(a_n)_{n \ge 1} be a convergent sequence of real numbers for which there is a strict monotone function f:RRf : \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 k1k \ge 1, and a=limnana = \lim_{n \to \infty} a_n. For a fixed r>0r > 0 there is a rank nr1n_r \ge 1, such that an(ar,a+r)a_n \in (a - r, a + r), for any nnrn \ge n_r. Since ff is strict monotone, if M=max(f(ar),f(a+r))M = \max(|f(a - r)|, |f(a + r)|), then f(x)<M|f(x)| < M, for every x(ar,a+r)x \in (a - r, a + r). Then, for any pNp \in \mathbb{N}^* we have:
pI=pI=k=1panr+k1anr+kf(x)dx=anranr+pf(x)dxanranr+pf(x)dx<ara+rf(x)dx2rM. \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 0I<2Mrp0 \le |I| < \frac{2Mr}{p}, for any pNp \in \mathbb{N}^*, so that I=0I = 0.
We show now that card({annN})2\text{card}(\{a_n | n \in \mathbb{N}^*\}) \le 2. Assuming the opposite, there exist i,j,kNi, j, k \in \mathbb{N}^*, with i<j<ki < j < k such that aiajakaia_i \ne a_j \ne a_k \ne a_i. Then
aiajf(x)dx=l=ij1alal+1f(x)dx=(ji)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=(kj)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,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.