Baltic Way 1998 · Problem 3
Number Theory
Find all pairs of positive integers which satisfy the equation
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Diophantine equations
Solutions
Solution
Answer: .
Rewriting the equation as and factoring we get:
Both factors must be of the same sign. If they were both negative, we would have , a contradiction. Hence the last equation represents the number 121 as the product of two positive integers: and , and must be one of the pairs or . Examining these three possibilities we find that only the first one yields integer values of and , namely, . Hence this pair is the unique solution of the original equation.
Contest context
Results from Baltic Way 1998
11 teams
- Mean score
- 3.9 / 5
- Scores of 4 or 5
- 8 / 11
- Estonia
- 5 / 5
Score distribution
01
11
21
30
40
58
All team scores
| Team | Score |
|---|---|
| Latvia | 5 / 5 |
| Estonia | 5 / 5 |
| Poland | 5 / 5 |
| Finland | 0 / 5 |
| St. Petersburg | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| Iceland | 5 / 5 |
| Norway | 1 / 5 |
| Germany | 5 / 5 |
| Lithuania | 2 / 5 |