uniolympiads Ελληνικά

IMC 2011, Day 1, Problem 1

Let f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} be a continuous function. A point xx is called a shadow point if there exists a point y∈Ry \in \mathbb{R} with y>xy > x such that f(y)>f(x)f(y) > f(x). Let a<ba < b be real numbers and suppose that

  • all the points of the open interval I=(a,b)I = (a, b) are shadow points;
  • aa and bb are not shadow points.

Prove that

a) f(x)≤f(b)f(x) \le f(b) for all a<x<ba < x < b;

b) f(a)=f(b)f(a) = f(b).

José Luis Díaz-Barrero, Barcelona

Original from the official PDFLet f : R → R be a continuous function. A point x is called a shadow point if there exists a point y ∈ R with y > x such that f (y) > f (x). Let a < b be real numbers and suppose that • all the points of the open interval I = (a, b) are shadow points; • a and b are not shadow points. Prove that a) f (x) ≤ f (b) for all a < x < b; b) f (a) = f (b). (José Luis Dı́az-Barrero, Barcelona)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(José Luis Díaz-Barrero, Barcelona)

Solution. (a) We prove by contradiction. Suppose that exists a point c∈(a,b)c\in(a,b) such that f(c)>f(b)f(c)>f(b).

By Weierstrass' theorem, ff has a maximal value mm on [c,b][c,b]; this value is attained at some point d∈[c,b]d\in[c,b]. Since f(d)=max⁡[c.b]f≥f(c)>f(b)f(d)=\max\limits_{[c.b]}f\ge f(c)>f(b), we have d≠bd\ne b, so d∈[c,b)⊂(a,b)d\in[c,b)\subset(a,b). The point dd, lying in (a,b)(a,b), is a shadow point, therefore f(y)>f(d)f(y)>f(d) for some y>dy>d. From combining our inequalities we get f(y)>f(d)>f(b)f(y)>f(d)>f(b).

Case 1: y>by>b. Then f(y)>f(b)f(y)>f(b) contradicts the assumption that bb is not a shadow point.

Case 2: y≤by\le b. Then y∈(d,b]⊂[c,b]y\in(d,b]\subset[c,b], therefore f(y)>f(d)=m=max⁡[c,b]f≥f(y)f(y)>f(d)=m=\max\limits_{[c,b]}f\ge f(y), contradiction again.

(b) Since a<ba<b and aa is not a shadow point, we have f(a)≥f(b)f(a)\ge f(b).

By part (a), we already have f(x)≤f(b)f(x)\le f(b) for all x∈(a,b)x\in(a,b). By the continuity at aa we have

f(a)=lim⁡x→a+0f(x)≤lim⁡x→a+0f(b)=f(b)f(a)=\lim_{x\to a+0}f(x)\le\lim_{x\to a+0}f(b)=f(b)
Hence we have both f(a)≥f(b)f(a)\ge f(b) and f(a)≤f(b)f(a)\le f(b), so f(a)=f(b)f(a)=f(b).

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?