Back to Mathematical Olympiad
Difficulty: 5/102019 IMO 2019 (Q1)

Let be the set of integers. Determine all functions such that, for all integers and ,

Options:

  • A.

    for all , or for some constant .

  • for all , or for some constant .

  • C.

    for all , or for some constant .

  • D.

    for all , or for some constant .

Guide / Hint

Hint 1: Try substituting and separately. What does each substitution tell you about and the relationship between and ?

Hint 2: Show that and . Use these to derive — a shifted Cauchy equation.

Hint 3: Define . Then is additive over , so . Substitute back into the original equation and solve for .

Solution

Step 1 (Find f(0)): Setting : , so . Let .

Step 2 (Substitution ): for all .

Step 3 (Substitution ): for all . Combining with Step 2 (replacing by ): , giving .

Step 4 (Main substitution): From the original equation: . From Step 3: . So . Using : , hence .

Step 5 (Cauchy equation): Define . Then , so is additive over . Thus for some integer , giving .

Step 6 (Back-substitute): Plugging into the original: . This gives . Matching coefficients: gives or , and gives , consistent with both.

Conclusion: for all (when ), or for any integer constant .

Ready to track your progress and master these topics?

Create a free account
    2019 IMO 2019 Q1 - Olympiad Math Olympiad Question | Leminno