Maths Olympiad Prep

Library / /45 of 53

Algebra Difficulty 7.3 National olympiad, round 2 Prove it Vietnam

Let f:R(0;+)f: \mathbb{R} \to (0; +\infty) be a continuous function such that limxf(x)=limx+f(x)=0\lim_{x \to -\infty} f(x) = \lim_{x \to +\infty} f(x) = 0.

a) Prove that f(x)f(x) obtains the maximum value on R\mathbb{R}.

b) Prove that there exist two sequences (xn),(yn)(x_n), (y_n) with xn<ynx_n < y_n for all positive integers nn such that they have the same limit when nn tends to infinity and f(xn)=f(yn)f(x_n) = f(y_n) for all nn.

Solution

a) We have a well-known theorem: If the function f(x)f(x) is continuous on the segment [a;b][a; b] then f(x)f(x) reaches the maximum value and minimum value at some point on that segment.

Consider the number f(0)>0f(0) > 0, because limxf(x)=limx+f(x)=0\lim_{x \to -\infty} f(x) = \lim_{x \to +\infty} f(x) = 0 then there exist values aa small enough and bb large enough such that f(x)<f(0),xaf(x) < f(0), \forall x \le a and f(x)<f(0),xbf(x) < f(0), \forall x \ge b.

Consider the value of f(x)f(x) on [a;b][a; b], by the above theorem, f(x)f(x) reaches maximum value M=f(c)M = f(c) with Mf(0)M \ge f(0) with some c[a;b]c \in [a; b]. It is easy to see that for all x(;a)(b;+)x \in (-\infty; a) \cup (b; +\infty), f(x)<f(0)Mf(x) < f(0) \le M so f(x)M,xRf(x) \le M, \forall x \in \mathbb{R}.

Thus, f(x)f(x) obtains the maximum value on R\mathbb{R}.

b) We have the intermediate value theorem: If the function f(x)f(x) is continuous and there exist two values a<ba < b such that f(a)f(b)<0f(a)f(b) < 0 then f(x)=0f(x) = 0 has a solution in the interval (a;b)(a; b).

By this theorem, it is clear that if f(x)f(x) reaches two values A,BA, B for some A<BA < B then it reaches all values in the interval (A,B)(A, B).

Indeed, suppose that f(u)=A,f(v)=Bf(u) = A, f(v) = B and consider a value C(A;B)C \in (A; B) and the function g(x)=f(x)Cg(x) = f(x) - C. Clearly,
g(u)=AC<0 and g(v)=BC>0. g(u) = A - C < 0 \text{ and } g(v) = B - C > 0.
It follows that g(u)g(v)<0g(u)g(v) < 0, so the equation has a solution in (u,v)(u, v).

Back to the problem, we investigate two following cases:

1) If there exists an interval (a,b)(a, b) containing cc such that f(c)=Mf(c) = M and f(x)<M,x(a,b){c}f(x) < M, \forall x \in (a, b) \setminus \{c\}.

Take A,BcA, B \neq c in the interval (a,b)(a, b) such that c[A;B]c \in [A; B], from now on we only consider this segment. Since f(x)f(x) is continuous on [A;c][A; c] and [c;B][c; B], there will be a minimum value on these two segments, set as m1,m2m_1, m_2 respectively. Denote m=max{m1,m2}m = \max\{m_1, m_2\}. According to the intermediate value theorem, there exists x1[A;c]x_1 \in [A; c] and y1[c;B]y_1 \in [c; B] such that f(x1)=f(y1)=mf(x_1) = f(y_1) = m; we also have x1<c<y1x_1 < c < y_1.

Applying this theorem again on segments [x1;c][x_1; c] and [c;y1][c; y_1], we see that there exists x2,y2x_2, y_2 such that
f(x2)=f(y2)=m+M2andx2<c<y2. f(x_2) = f(y_2) = \frac{m + M}{2} \quad \text{and} \quad x_2 < c < y_2.
Just like that, we consider the sequence (un)(u_n) such that u1=mu_1 = m and un+1=un+M2u_{n+1} = \frac{u_n + M}{2} for all positive integers nn. It is easy to see that this sequence converges to MM and for every n2n \ge 2, there always exists two numbers xn[xn1;c],yn[c;yn1]x_n \in [x_{n-1}; c], y_n \in [c; y_{n-1}] such that f(xn)=f(yn)=unf(x_n) = f(y_n) = u_n and xn<c<ynx_n < c < y_n.

Note that the sequence (xn)(x_n) is increasing and is bounded by cc, so it has a limit lcl \le c. If l<cl < c then due to continuity, we have M=limun=limf(xn)=f(l)<MM = \lim u_n = \lim f(x_n) = f(l) < M, which is a contradiction. Similarly, we have limxn=c\lim x_n = c. So two sequences (xn),(yn)(x_n), (y_n) are satisfying the problem.

2) If there does not exist an interval (a,b)(a, b) as above, there will be a segment [a;b][a; b] where f(x)=M,x[a;b]f(x) = M, \forall x \in [a; b].

We consider the sequence xn=a+b2+ab2nx_n = \frac{a+b}{2} + \frac{a-b}{2^n} and yn=a+b2+ba2ny_n = \frac{a+b}{2} + \frac{b-a}{2^n}. It is easy to check that xn,yn[a;b]x_n, y_n \in [a; b] for all positive integers nn, so f(xn)=f(yn)=Mf(x_n) = f(y_n) = M and
xn<a+b2<yn,limxn=limyn=a+b2. x_n < \frac{a+b}{2} < y_n, \lim x_n = \lim y_n = \frac{a+b}{2}.
Thus, the problem is solved in all cases. \square

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.