uniolympiads Ελληνικά

IMC 2009, Day 1, Problem 1

Suppose that ff and gg are real-valued functions on the real line and f(r)≤g(r)f(r) \le g(r) for every rational rr. Does this imply that f(x)≤g(x)f(x) \le g(x) for every real xx if

a) ff and gg are non-decreasing?

b) ff and gg are continuous?

Original from the official PDFSuppose that f and g are real-valued functions on the real line and f (r) ≤ g(r) for every rational r. Does this imply that f (x) ≤ g(x) for every real x if a) f and g are non-decreasing? b) f and g are continuous?

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

Solution. a) No. Counter-example: ff and gg can be chosen as the characteristic functions of [3,∞)[\sqrt{3},\infty) and (3,∞)(\sqrt{3},\infty), respectively.

b) Yes. By the assumptions g−fg-f is continuous on the whole real line and nonnegative on the rationals. Since any real number can be obtained as a limit of rational numbers we get that g−fg-f is nonnegative on the whole real line.

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?