Baltic Way 2017 · Problem 17
Number Theory
Determine whether the equation
has an infinite number of solutions in positive integers.
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Diophantine equations
Solutions
Solution
We consider the equation modulo 13 since both 3 and 4 divides . Now and . We can verify that . However if , what leads to a conclusion that this equation has no solutions with , what proves that it has finite number of solutions.
Contest context
Results from Baltic Way 2017
11 teams
- Mean score
- 4.1 / 5
- Scores of 4 or 5
- 9 / 11
- Estonia
- 0 / 5
Score distribution
02
10
20
30
40
59
All team scores
| Team | Score |
|---|---|
| St. Petersburg | 5 / 5 |
| Germany | 5 / 5 |
| Poland | 0 / 5 |
| Denmark | 5 / 5 |
| Estonia | 0 / 5 |
| Lithuania | 5 / 5 |
| Sweden | 5 / 5 |
| Norway | 5 / 5 |
| Finland | 5 / 5 |
| Iceland | 5 / 5 |
| Latvia | 5 / 5 |