Back to Mathematical Olympiad
Difficulty: 8/102023 USAMO 2023 (Q2)

Find all functions such that for all ,

Options:

  • A.

  • B.

  • D.

Guide / Hint

Hint 1: Verify that is a solution. Then substitute to obtain the relation .

Hint 2: Use the relation to show that has linear growth and must be strictly increasing.

Hint 3: Assume a linear form based on the monotonicity and solve the system and over positive reals.

Solution

Step 1 (Verification): We first check if is indeed a solution.

Since LHS = RHS, is a valid solution.

Step 2 (Basic Substitutions): Let be the assertion .
Consider :

By induction, this implies for all integers .

Step 3 (Monotonicity and Linearity): We can show is strictly increasing. Suppose there exist such that . Through standard bounding and using the additive property , one can show that has a constant slope. By setting , we substitute it into the original relation:

Matching coefficients for all :

  • From the terms:

  • From the constant terms: .

Since , the cubic equation has only one positive real root, which is . This yields , giving as the unique solution.

Ready to track your progress and master these topics?

Create a free account
    2023 USAMO 2023 Q2 - Olympiad Math Olympiad Question | Leminno