Balti Tee 1995 · Ülesanne 3
Arvuteooria
The positive integers are pairwise relatively prime, and are odd and the numbers satisfy the equation . Prove that is a square of an integer.
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Diofantilised võrrandid · Jaguvus ja tegurdamine · SÜT ja VÜK
Lahendused
Lahendus
Solution:
Since and are odd, must be even. We have . Let . Then divides and . Since and are odd, is odd, and hence divides both and . But and are relatively prime, so , i.e., and are also relatively prime. Since is a square, it follows that and are also squares. In particular, is a square as required.
Võistluse kontekst
Balti Tee tulemused 1995
9 võistkonda
- Keskmine tulemus
- 4,3 / 5
- 4 või 5 punkti
- 8 / 9
- Eesti
- 5 / 5
Punktijaotus
01
10
20
30
41
57
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Poland | 5 / 5 |
| Latvia | 5 / 5 |
| Sweden | 5 / 5 |
| Lithuania | 4 / 5 |
| Denmark | 5 / 5 |
| Finland | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Estonia | 5 / 5 |
| Iceland | 0 / 5 |