Back to Mathematical Olympiad
Difficulty: 7/102015 IMO 2015 (Q5)

Let be the set of real numbers. Determine all functions satisfying the equation

for all real numbers and .

Options:

  • A.

    for all , and for all .

  • B.

    for all , and for all .

  • C.

    for all , and for all .

  • for all , and for all .

Guide / Hint

Hint 1: Set and separately. The substitution gives a powerful relation: .

Hint 2: The relation from shows that is always a fixed point of . If has enough fixed points, it strongly constrains .

Hint 3: Try a linear ansatz . Matching coefficients gives or . Verify both work and prove no non-linear solutions exist.

Solution

Step 1 (): , so .

Step 2 (): , so .

Step 3 (): .

Step 4 (Determine ): From Step 2 with : , so is a fixed point of . Let .

Step 5 (): , giving . So is a fixed point of for all .

Step 6 (Linear ansatz): Try . Substituting: . Simplify LHS: . RHS: . Matching coefficients:

  • : .

  • : .

  • constant: , so , i.e., .

If : so , giving . Check: . Yes.
If : free from last equation since . From : , so . Giving .

Step 7 (Verify non-linear impossible): From Step 5, the set of fixed points of includes (since the map is surjective for both solutions). A more careful argument using injectivity/surjectivity of from Steps 1-2 rules out non-linear solutions.

Conclusion: or .

Ready to track your progress and master these topics?

Create a free account