Skip to main content
OlympiadHQ

Browse · MathNet

Print

APMO

algebra

Problem

Let be a given positive real and be the set of all positive reals. Find all functions such that
Solution
We first prove that for all . Suppose, for the sake of contradiction, that for some positive . Choose such that and cancel out, that is, Notice that because . Then , which is not possible. This contradiction yields for all .

Now suppose, again for the sake of contradiction, that for some . Define the following sequence: is an arbitrary real greater than , and , so that If then , so inductively all the substitutions make sense.

For the sake of simplicity, let , so . Notice that in the former equation, so . Telescoping yields One can find from the recurrence equation , and then Since , which implies which is not true for sufficiently large . A contradiction is reached, and thus for all . It is immediate that this function satisfies the functional equation.

After proving that for all , one can define , and our goal is proving that for all . The problem is now rewritten as This readily implies that , which can be interpreted as , by plugging .

Now we prove by induction that for any positive integer . In fact, since , and by (??), and we are done by plugging again.

The problem now is done: if for some , choose a fixed arbitrarily and and integer such that . Then , contradiction.
Final answer
f(x) = 2x for all positive real x

Techniques

Functional EquationsRecurrence relationsTelescoping seriesInduction / smoothing