Baltic Way 1997 · Problem 6
Number Theory
Find all triples of non-negative integers satisfying and .
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Diophantine equations
Solutions
Solution
Solution: is the only such triple.
The equality immediately implies . Hence and . Since then the possible values for are .
On the other hand, if then by we have
a contradiction. Hence and , whence by we have .
Contest context
Results from Baltic Way 1997
11 teams
- Mean score
- 4.8 / 5
- Scores of 4 or 5
- 10 / 11
- Estonia
- 5 / 5
Score distribution
00
10
20
31
40
510
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Germany | 3 / 5 |
| Estonia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| Latvia | 5 / 5 |
| Finland | 5 / 5 |
| Norway | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Iceland | 5 / 5 |
| Lithuania | 5 / 5 |