Browse · MATH
Printjmc
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