Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /246 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 6.8 National Olympiad Prove it Romania

Let us consider the functions f,g:R→Rf, g : \mathbb{R} \to \mathbb{R}, where ff is continuous. Assume that, for all real numbers a<b<ca < b < c, there is a sequence (xn)n≥1(x_n)_{n \ge 1} which converges to bb such that the limit lim⁡n→∞g(xn)\lim_{n \to \infty} g(x_n) exists and we have
f(a)<lim⁡n→∞g(xn)<f(c). f(a) < \lim_{n \to \infty} g(x_n) < f(c).
a) Give an example of such functions, for which gg is discontinuous at any real point.

b) Prove that, if gg is a monotone function, then f=gf = g.

Solution

a) Let us consider the functions f(x)=xf(x) = x, for all x∈Rx \in \mathbb{R}, and
g(x)={x,x∈Qx+1,x∈R∖Q. g(x) = \begin{cases} x, & x \in \mathbb{Q} \\ x+1, & x \in \mathbb{R} \setminus \mathbb{Q} \end{cases}.
The function gg is discontinuous at any real point. Let a<b<ca < b < c be three arbitrary real numbers. For any sequence (xn)n≥1(x_n)_{n \ge 1} of rational numbers converging to bb, we have lim⁡n→∞g(xn)=lim⁡n→∞xn=b∈(a,c)=(f(a),f(c))\lim_{n \to \infty} g(x_n) = \lim_{n \to \infty} x_n = b \in (a, c) = (f(a), f(c)).

b) Consider b∈Rb \in \mathbb{R} a continuity point of gg. We will prove g(b)=f(b)g(b) = f(b) by contradiction. If g(b)<f(b)g(b) < f(b) then, based on the continuity of ff at the point bb, there is a<ba < b such that f(a)>g(b)f(a) > g(b). Then, for any sequence (xn)n≥1(x_n)_{n \ge 1} converging to bb, we have lim⁡n→∞g(xn)=g(b)<f(a)\lim_{n \to \infty} g(x_n) = g(b) < f(a), contrary to the hypothesis. If g(b)>f(b)g(b) > f(b) then, by using again the continuity of ff at bb, we can find c>bc > b such that f(c)<g(b)f(c) < g(b). For any sequence (xn)n≥1(x_n)_{n \ge 1} converging to bb, we have lim⁡n→∞g(xn)=g(b)>f(c)\lim_{n \to \infty} g(x_n) = g(b) > f(c), contrary to the hypothesis. So g(b)=f(b)g(b) = f(b). We conclude that g(x)=f(x)g(x) = f(x) at any continuity point xx of gg.

Let xx be an arbitrary real number. The monotone function gg has lateral limits at xx. The set of discontinuity points of gg is at most countable. So, for any n∈N∗n \in \mathbb{N}^*, there are two continuity points of gg: un∈(x−1/n,x)u_n \in (x - 1/n, x) and vn∈(x,x+1/n)v_n \in (x, x + 1/n). Then lim⁡t↘xg(t)=lim⁡n→∞g(un)=lim⁡n→∞f(un)=f(x)\lim_{t \searrow x} g(t) = \lim_{n \to \infty} g(u_n) = \lim_{n \to \infty} f(u_n) = f(x) and lim⁡t↗xg(t)=lim⁡n→∞g(vn)=lim⁡n→∞f(vn)=f(x)\lim_{t \nearrow x} g(t) = \lim_{n \to \infty} g(v_n) = \lim_{n \to \infty} f(v_n) = f(x). Thus, lim⁡t↘xg(t)=lim⁡t↗xg(t)=f(x)\lim_{t \searrow x} g(t) = \lim_{t \nearrow x} g(t) = f(x). From the monotony of gg, we get g(x)=f(x)g(x) = f(x).

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.