Balti Tee 2019 · Ülesanne 19
Arvuteooria
Prove that the equation
has no solutions over positive integers.
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Jaguvus ja tegurdamine · Diofantilised võrrandid · Järgud ja jäägiklassid
Lahendused
Lahendus
Assume that there exist positive integers , , satisfying the given equation. Let's consider two cases:
If is odd then . Since each of and can have , , as the remainders when divided by . We have contradiction because .
If is even then . We have
We can show that the right hand side has at least one prime factor of odd order. Thus . It implies that and . We have a contradiction because is a prime factor of even order of the left hand side.
Võistluse kontekst
Balti Tee tulemused 2019
11 võistkonda
- Keskmine tulemus
- 1,5 / 5
- 4 või 5 punkti
- 3 / 11
- Eesti
- 1 / 5
Punktijaotus
06
12
20
30
41
52
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| St. Petersburg | 5 / 5 |
| Poland | 5 / 5 |
| Estonia | 1 / 5 |
| Lithuania | 1 / 5 |
| Germany | 0 / 5 |
| Norway | 4 / 5 |
| Finland | 0 / 5 |
| Denmark | 0 / 5 |
| Sweden | 0 / 5 |
| Latvia | 0 / 5 |
| Iceland | 0 / 5 |