Balti Tee 1996 · Ülesanne 9
Arvuteooria
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 .
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Algarvud · Jaguvus ja tegurdamine
Lahendused
Lahendus
Solution: Let be the first odd primes. Then we can take and . It is easily seen that the conditions are satisfied.
Võistluse kontekst
Balti Tee tulemused 1996
10 võistkonda
- Keskmine tulemus
- 4,0 / 5
- 4 või 5 punkti
- 8 / 10
- Eesti
- 5 / 5
Punktijaotus
02
10
20
30
40
58
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| 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 |