Maths Olympiad Prep

Library / /20 of 23

Algebra Difficulty 7.2 National Olympiad, round 2 Prove it Romania

Let a,bRa, b \in \mathbb{R}, with a<ba < b, be two arbitrary real numbers. We say that a function f:[a,b]Rf : [a, b] \to \mathbb{R} has property (P\mathcal{P}) if it is an integrable function on [a,b][a, b], such that
f(x)f(x+a2)=f(x+b2)f(x)for any x[a,b]. f(x) - f\left(\frac{x+a}{2}\right) = f\left(\frac{x+b}{2}\right) - f(x) \quad \text{for any } x \in [a, b].

Show that for any real number tt there is a unique function f:[a,b]Rf : [a, b] \to \mathbb{R} with the property (P\mathcal{P}), such that abf(x)dx=t\int_a^b f(x) dx = t.

Solution

We will show that the functions with property (P\mathcal{P}) are precisely the constant functions on the interval [a,b][a, b].

The equality in the statement can be rewritten equivalently as
f(x)=12(f(x+a2)+f(x+b2))(1) f(x) = \frac{1}{2} \left( f\left(\frac{x+a}{2}\right) + f\left(\frac{x+b}{2}\right) \right) \quad (1)
We show now that, for any nNn \in \mathbb{N}^* and any x[a,b]x \in [a, b], the following equality holds
f(x)=12nk=02n1f(x+(2n1k)a+kb2n).(2) f(x) = \frac{1}{2^n} \sum_{k=0}^{2^n-1} f\left(\frac{x + (2^n - 1 - k)a + k b}{2^n}\right). \qquad (2)
For n=1n = 1, this is precisely the relation (1). If we assume now that the equality holds for a certain positive integer nNn \in \mathbb{N}^* and any x[a,b]x \in [a, b], then we have
f(x)=12nk=02n1f(x+(2n1k)a+kb2n)=12nk=02n1(f(12x+(2n1k)a+kb2n+12a)++f(12x+(2n1k)a+kb2n+12b))=12n+1k=02n+11f(x+(2n+11k)a+kb2n+1). \begin{aligned} f(x) &= \frac{1}{2^n} \sum_{k=0}^{2^n-1} f\left(\frac{x + (2^n - 1 - k)a + k b}{2^n}\right) \\ &= \frac{1}{2^n} \sum_{k=0}^{2^n-1} \left( f\left(\frac{1}{2} \cdot \frac{x + (2^n - 1 - k)a + k b}{2^n} + \frac{1}{2} \cdot a\right) + \right. \\ & \qquad \left. + f\left(\frac{1}{2} \cdot \frac{x + (2^n - 1 - k)a + k b}{2^n} + \frac{1}{2} \cdot b\right) \right) \\ &= \frac{1}{2^{n+1}} \sum_{k=0}^{2^{n+1}-1} f\left(\frac{x + (2^{n+1} - 1 - k)a + k b}{2^{n+1}}\right). \end{aligned}
Consider for some positive integer nNn \in \mathbb{N}^* and arbitrary x[a,b]x \in [a, b] the division Δn=(x0=a<x1=(2n1)a+b2n<<xk=(2nk)a+kb2n<<x2n=b)\Delta_n = (x_0 = a < x_1 = \frac{(2^n-1)a+b}{2^n} < \dots < x_k = \frac{(2^n-k)a+kb}{2^n} < \dots < x_{2^n} = b) with norm Δn=ba2n|\Delta_n| = \frac{b-a}{2^n} and the system of intermediate points
ξ(n)(x)=(ξk(x)=x+(2nk)a+(k1)b2nk=1,2n). \xi_{(n)}(x) = \left( \xi_k(x) = \frac{x + (2^n - k)a + (k-1)b}{2^n} \mid k = \overline{1, 2^n} \right).
The relation (2) can then be written as
f(x)=1baσ(f;Δn,ξ(n)(x)), f(x) = \frac{1}{b-a} \cdot \sigma(f; \Delta_n, \xi_{(n)}(x)),
where σ(f;Δn,ξ(n)(x))\sigma(f; \Delta_n, \xi_{(n)}(x)) denotes the Riemann sum associated with the function ff, the division Δn\Delta_n and the system of intermediate points ξ(n)(x)\xi_{(n)}(x). Since the function ff is Riemann integrable on the interval [a,b][a, b], we have limnσ(f;Δn,ξ(n)(x))=abf(s)ds\lim_{n \to \infty} \sigma(f; \Delta_n, \xi_{(n)}(x)) = \int_a^b f(s) ds, so that f(x)=1baabf(s)dsf(x) = \frac{1}{b-a} \cdot \int_a^b f(s) ds holds for any x[a,b]x \in [a, b]. Any function with the property (P)(\mathcal{P}) is hence a constant function.

Conversely, any constant function defined on the interval [a,b][a, b] is Riemann integrable and satisfies the equality in the statement.

For any tRt \in \mathbb{R} there is then a unique function with the property (P\mathcal{P}), namely f:[a,b]Rf : [a, b] \to \mathbb{R}, defined by f(x)=tbaf(x) = \frac{t}{b-a} for any x[a,b]x \in [a, b], such that abf(x)dx=t\int_a^b f(x) dx = t.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.