Baltic Way 1993 · Problem 2
Number Theory
Do there exist positive integers such that for each positive integer there exists a positive integer for which is a th power of a positive integer?
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Divisibility and factorization
Solutions
Solution
Solution:
Let , and denote . Then we have for any natural numbers and . Thus, any powers of the numbers belong to the same sequence.
Contest context
Results from Baltic Way 1993
8 teams
- Mean score
- 2.5 / 5
- Scores of 4 or 5
- 4 / 8
- Estonia
- 0 / 5
Score distribution
04
10
20
30
40
54
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Latvia | 0 / 5 |
| Estonia | 0 / 5 |
| Sweden | 5 / 5 |
| Lithuania | 5 / 5 |
| Finland | 0 / 5 |
| Iceland | 5 / 5 |
| Denmark | 0 / 5 |