Maths Olympiad Prep

Library / /35 of 42

Algebra Difficulty 6.8 National olympiad Prove it Romania

Let us consider the functions f,g:RRf, 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)n1(x_n)_{n \ge 1} which converges to bb such that the limit limng(xn)\lim_{n \to \infty} g(x_n) exists and we have
f(a)<limng(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 xRx \in \mathbb{R}, and
g(x)={x,xQx+1,xRQ. 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)n1(x_n)_{n \ge 1} of rational numbers converging to bb, we have limng(xn)=limnxn=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 bRb \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)n1(x_n)_{n \ge 1} converging to bb, we have limng(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)n1(x_n)_{n \ge 1} converging to bb, we have limng(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 nNn \in \mathbb{N}^*, there are two continuity points of gg: un(x1/n,x)u_n \in (x - 1/n, x) and vn(x,x+1/n)v_n \in (x, x + 1/n). Then limtxg(t)=limng(un)=limnf(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 limtxg(t)=limng(vn)=limnf(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, limtxg(t)=limtxg(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,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.