Baltic Way 2021 · Problem 1
Algebra
Let be a positive integer. Find all functions that satisfy the equation
for all .
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Functional equations
Solutions
Solution
The functions we are looking for are , and , . For even , is also a solution.
Throughout the solution, will denote the substitution of and for and , respectively, in the given equation.
for gives
and therefore
for gives
and therefore
If there exists an for which , then yields
which means that for all . This is a solution to the equation for all .
If instead for all , then we have
If is odd, then so is , meaning for all . This is a solution to the equation.
If is even, then so is , meaning for all . Both and are solutions to the equation. In all other cases there must exist such that and . Then yields
which after dividing by yields
Since for all , we have . That is which is impossible as .
There are therefore no more solutions to the equation.
Contest context
Results from Baltic Way 2021
12 teams
- Mean score
- 2.8 / 5
- Scores of 4 or 5
- 6 / 12
- Estonia
- 4 / 5
Score distribution
All team scores
| Team | Score |
|---|---|
| St. Petersburg | 2 / 5 |
| Estonia | 4 / 5 |
| Germany | 5 / 5 |
| Latvia | 5 / 5 |
| Lithuania | 5 / 5 |
| Poland | 4 / 5 |
| Denmark | 1 / 5 |
| Norway | 2 / 5 |
| Finland | 1 / 5 |
| Sweden | 0 / 5 |
| Iceland | 4 / 5 |
| Ireland | 0 / 5 |