Balti Tee 2020 · Ülesanne 19
Arvuteooria
Denote by the number of positive divisors of a positive integer . Prove that there are infinitely many positive integers such that divides .
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Jaguvus ja tegurdamine · Aritmeetilised funktsioonid
Lahendused
Lahendus
Note that . Therefore all numbers with divisors that are divisible by satisfy the condition. There are infinitely many of those, for example, all numbers in the form , where is a prime different from .
Võistluse kontekst
Balti Tee tulemused 2020
10 võistkonda
- Keskmine tulemus
- 2,1 / 5
- 4 või 5 punkti
- 3 / 10
- Eesti
- 1 / 5
Punktijaotus
03
13
20
31
40
53
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Germany | 5 / 5 |
| Norway | 5 / 5 |
| Poland | 1 / 5 |
| Finland | 5 / 5 |
| Latvia | 0 / 5 |
| Estonia | 1 / 5 |
| Denmark | 0 / 5 |
| Sweden | 1 / 5 |
| Lithuania | 3 / 5 |
| Iceland | 0 / 5 |