Balti Tee 2010 · Ülesanne 16
Arvuteooria
For a positive integer , let denote the number of divisors of (e.g. ) and let denote the digit sum of (e.g. ). A positive integer is said to be amusing if there exists a positive integer such that . What is the smallest amusing odd integer greater than 1 ?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Modulaararitmeetika · Aritmeetilised funktsioonid
Lahendused
Lahendus
The answer is . For every we have . Calculating remainders modulo we have the following table
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 4 | 0 | 7 | 7 | 0 | 4 | 1 | |
| 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
If , then with a prime, but is impossible. This shows that is not an amusing number. If , then with a prime, but is impossible. This shows that is not an amusing number. If , then with a prime, but is impossible. This shows that is not an amusing number. To see that is amusing, note that .
Võistluse kontekst
Balti Tee tulemused 2010
10 võistkonda
- Keskmine tulemus
- 4,0 / 5
- 4 või 5 punkti
- 8 / 10
- Eesti
- 1 / 5
Punktijaotus
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Poland | 5 / 5 |
| Lithuania | 5 / 5 |
| Germany | 5 / 5 |
| Latvia | 4 / 5 |
| Denmark | 5 / 5 |
| Sweden | 5 / 5 |
| Estonia | 1 / 5 |
| Norway | 5 / 5 |
| Finland | 5 / 5 |
| Iceland | 0 / 5 |