Maths Olympiad Prep

Library / Romanian Mathematical Olympiad - District Round /31 of 34

Romanian Mathematical Olympiad - District Round

Algebra Difficulty 6.5 National Olympiad Prove it Romania

Suppose f:R→Rf: \mathbb{R} \to \mathbb{R} is a monotonic function.

a. Prove that ff has one-sided limits at any point x0∈Rx_0 \in \mathbb{R}.

b. Define the function g:R→Rg: \mathbb{R} \to \mathbb{R}, g(x)=lim⁡t→xf(t)g(x) = \lim_{t \to x} f(t), i.e. g(x)g(x) is the left-sided limit at xx of the function ff. Prove that gg is a continuous function, then ff is also continuous.

Solution

Suppose, without any loss, that ff is an increasing function.

a. Let x0∈Rx_0 \in \mathbb{R}. The set {f(x)∣x<x0}\{f(x) \mid x < x_0\} is upper bounded by f(x0)f(x_0), because ff is increasing. Set L=sup⁡{f(x)∣x<x0}L = \sup\{f(x) \mid x < x_0\}. We claim that L=f(x0−0)L = f(x_0 - 0).
To this end, let ε>0\varepsilon > 0 and notice that there exists a<x0a < x_0 such that f(a)>L−εf(a) > L - \varepsilon. Since ff is increasing, we have ∣f(x)−L∣=L−f(x)<ε|f(x) - L| = L - f(x) < \varepsilon for any x∈(a,x0)x \in (a, x_0), hence L=f(x0−0)L = f(x_0 - 0).
Similarly, f(x0+0)=inf⁡{f(x)∣x>x0}f(x_0 + 0) = \inf\{f(x) \mid x > x_0\}.

b. Let x0∈Rx_0 \in \mathbb{R} and t,s,a,b∈Rt, s, a, b \in \mathbb{R} such that t<a<x0<s<bt < a < x_0 < s < b. Then f(t)≤f(a)≤f(x0)≤f(s)≤f(b)f(t) \le f(a) \le f(x_0) \le f(s) \le f(b) and furthermore g(a)=lim⁡t↘af(t)≤f(x0)g(a) = \lim_{t \searrow a} f(t) \le f(x_0) and g(b)=lim⁡s↗bf(s)≥f(x0)g(b) = \lim_{s \nearrow b} f(s) \ge f(x_0), that is g(a)≤f(x0)≤g(b)g(a) \le f(x_0) \le g(b).
Recall that gg is continuous to get g(x0)=lim⁡a↘x0g(a)=lim⁡b↗x0g(b)g(x_0) = \lim_{a \searrow x_0} g(a) = \lim_{b \nearrow x_0} g(b), hence g(x0)≥f(x0)≥g(x0)g(x_0) \ge f(x_0) \ge g(x_0) or g(x0)=f(x0)g(x_0) = f(x_0). Consequently f=gf = g and the claim follows.

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.