IMC / 1999 / Problems / Day 1, P3
IMC 1999 · Day 1 · P3
easyfunctional equationsworth 20 pts
Suppose that a function satisfies the inequality for every positive integer and for all . Prove that is a constant function.
Solution (official)
Writing (1) with instead of , From the difference of (1) and (2), which means For arbitrary and one can choose and such that and , namely and . Thus, (3) yields for arbitrary positive integer . Because can be arbitrary small, this implies .
How the field did
contestants scored
87
average (of 20)
12.97
solved (≥ 80%)
62.1%
near-0 (≤ 10%)
32.2%
discrimination
0.51
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.