Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

The function , defined on the set of ordered pairs of positive integers, satisfies the following properties: Calculate .
Solution
We can rewrite the third equation as or, making the substitution whenever In particular, if is the remainder when is divided by then repeatedly applying this relation, we have since the product telescopes. Then we may compute as follows, swapping the two arguments of as necessary using the second equation:
Final answer
364