Balti Tee 1998 · Ülesanne 1
Arvuteooria
Let be the set of all positive integers. Find all functions satisfying the following conditions for all :
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Diofantilised võrrandid
Lahendused
Lahendus
Answer: is the only such function.
We first show that there is at most one such function . Let be an integer. Knowing the values for all with , we compute for using the third equation (with ); then from the first two equations we get the values for . Hence, if exists then it is unique.
Experimenting a little, we can guess that is the least common multiple of and . It remains to verify that the least-common-multiple function satisfies the given equations. The first two are clear, and for the third one:
Võistluse kontekst
Balti Tee tulemused 1998
11 võistkonda
- Keskmine tulemus
- 3,2 / 5
- 4 või 5 punkti
- 6 / 11
- Eesti
- 2 / 5
Punktijaotus
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Latvia | 5 / 5 |
| Estonia | 2 / 5 |
| Poland | 5 / 5 |
| Finland | 5 / 5 |
| St. Petersburg | 0 / 5 |
| Sweden | 2 / 5 |
| Denmark | 2 / 5 |
| Iceland | 4 / 5 |
| Norway | 5 / 5 |
| Germany | 1 / 5 |
| Lithuania | 4 / 5 |