Baltic Way 2018 · Problem 20
Number Theory
Find all the triples of positive integers for which the number
is an integer and is a prime.
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Primes · Diophantine equations
Solutions
Solution
Answer .
Let , then and
is a non-negative integer. By expanding brackets we obtain that the number is integer, too. But the numbers are not divisible by , therefore the number is (non negative) integer. That is possible for the triples only.
Contest context
Results from Baltic Way 2018
11 teams
- Mean score
- 3.6 / 5
- Scores of 4 or 5
- 8 / 11
- Estonia
- 5 / 5
Score distribution
01
10
22
30
44
54
All team scores
| Team | Score |
|---|---|
| Germany | 5 / 5 |
| St. Petersburg | 4 / 5 |
| Denmark | 4 / 5 |
| Estonia | 5 / 5 |
| Sweden | 2 / 5 |
| Norway | 2 / 5 |
| Lithuania | 5 / 5 |
| Finland | 4 / 5 |
| Latvia | 5 / 5 |
| Poland | 4 / 5 |
| Iceland | 0 / 5 |