Balti Tee 1998 · Ülesanne 3
Arvuteooria
Find all pairs of positive integers which satisfy the equation
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Diofantilised võrrandid
Lahendused
Lahendus
Answer: .
Rewriting the equation as and factoring we get:
Both factors must be of the same sign. If they were both negative, we would have , a contradiction. Hence the last equation represents the number 121 as the product of two positive integers: and , and must be one of the pairs or . Examining these three possibilities we find that only the first one yields integer values of and , namely, . Hence this pair is the unique solution of the original equation.
Võistluse kontekst
Balti Tee tulemused 1998
11 võistkonda
- Keskmine tulemus
- 3,9 / 5
- 4 või 5 punkti
- 8 / 11
- Eesti
- 5 / 5
Punktijaotus
01
11
21
30
40
58
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Latvia | 5 / 5 |
| Estonia | 5 / 5 |
| Poland | 5 / 5 |
| Finland | 0 / 5 |
| St. Petersburg | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| Iceland | 5 / 5 |
| Norway | 1 / 5 |
| Germany | 5 / 5 |
| Lithuania | 2 / 5 |