MathDB
IMO ShortList 2008, Algebra problem 3

Source: IMO ShortList 2008, Algebra problem 3, German TST 5, P2, 2009

July 9, 2009
functionalgebraFunctional inequalityIMO Shortlist

Problem Statement

Let SR S\subseteq\mathbb{R} be a set of real numbers. We say that a pair (f,g) (f, g) of functions from S S into S S is a Spanish Couple on S S, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. f(x)<f(y) f(x) < f(y) and g(x)<g(y) g(x) < g(y) for all x x, yS y\in S with x<y x < y; (ii) The inequality f(g(g(x)))<g(f(x)) f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right) holds for all xS x\in S. Decide whether there exists a Spanish Couple [*] on the set S \equal{} \mathbb{N} of positive integers; [*] on the set S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\} Proposed by Hans Zantema, Netherlands