Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2006 / Problems / Day 1, P1

IMC 2006 · Day 1 · P1

easy
real analysisworth 20 pts

Let f:RRf : \mathbb{R} \to \mathbb{R} be a real function. Prove or disprove each of the following statements.

(a) If ff is continuous and range(f)=R\operatorname{range}(f) = \mathbb{R} then ff is monotonic.

(b) If ff is monotonic and range(f)=R\operatorname{range}(f) = \mathbb{R} then ff is continuous.

(c) If ff is monotonic and ff is continuous then range(f)=R\operatorname{range}(f) = \mathbb{R}.

Solution (official)

(a) False. Consider function f(x)=x3xf(x) = x^3 - x. It is continuous, range(f)=R\operatorname{range}(f) = \mathbb{R} but, for example, f(0)=0f(0) = 0, f(12)=38f\left( \frac{1}{2} \right) = -\frac{3}{8} and f(1)=0f(1) = 0, therefore f(0)>f(12)f(0) > f\left( \frac{1}{2} \right), f(12)<f(1)f\left( \frac{1}{2} \right) < f(1) and ff is not monotonic.

(b) True. Assume first that ff is non-decreasing. For an arbitrary number aa, the limits limaf\lim\limits_{a-} f and lima+f\lim\limits_{a+} f exist and limaflima+f\lim\limits_{a-} f \le \lim\limits_{a+} f. If the two limits are equal, the function is continuous at aa. Otherwise, if limaf=b<lima+f=c\lim\limits_{a-} f = b < \lim\limits_{a+} f = c, we have f(x)bf(x) \le b for all x<ax < a and f(x)cf(x) \ge c for all x>ax > a; therefore range(f)(,b)(c,){f(a)}\operatorname{range}(f) \subset (-\infty, b) \cup (c, \infty) \cup \{f(a)\} cannot be the complete R\mathbb{R}.

For non-increasing ff the same can be applied writing reverse relations or g(x)=f(x)g(x) = -f(x).

(c) False. The function g(x)=arctanxg(x) = \arctan x is monotonic and continuous, but range(g)=(π/2,π/2)R\operatorname{range}(g) = (-\pi/2, \pi/2) \ne \mathbb{R}.

How the field did

contestants scored
237
average (of 20)
18.34
solved (≥ 80%)
87.8%
near-0 (≤ 10%)
1.3%
discrimination
0.39

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2009 · Day 1 · P1easyavg 9.3/10 · solved 88% · near-0 2% · disc 0.33
IMC 2025 · Day 1 · P1easyavg 8.4/10 · solved 82% · near-0 7% · disc 0.40
IMC 2004 · Day 1 · P1easyavg 8.1/10 · solved 78% · near-0 13% · disc 0.51
IMC 2024 · Day 2 · P6easyavg 8.2/10 · solved 77% · near-0 11% · disc 0.35