Baltic Way 1996 · Problem 9
Number Theory
Let and be integers, . Find an integer and a set of integers satisfying the following conditions:
(i) No product of distinct elements of is divisible by .
(ii) Every product of distinct elements of is divisible by .
(iii) For all distinct in , does not divide .
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Primes · Divisibility and factorization
Solutions
Solution
Solution: Let be the first odd primes. Then we can take and . It is easily seen that the conditions are satisfied.
Contest context
Results from Baltic Way 1996
10 teams
- Mean score
- 4.0 / 5
- Scores of 4 or 5
- 8 / 10
- Estonia
- 5 / 5
Score distribution
02
10
20
30
40
58
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Latvia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Finland | 5 / 5 |
| Norway | 5 / 5 |
| Lithuania | 0 / 5 |
| Estonia | 5 / 5 |
| Iceland | 0 / 5 |