Balti Tee 2010 · Ülesanne 19
Arvuteooria
For which do there exist pairwise distinct primes such that
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Diofantilised võrrandid · Algarvud · Jaguvus ja tegurdamine
Lahendused
Lahendus
We show that it is possible only if . The 15 smallest prime squares are: 4, 9, 25, 49, 121, 169, 289, 361, 529, 841, 961, 1369, 1681, 1849, 2209. Since we see that . Now we note that if is an odd prime. We also have that . If all the primes are odd, then writing the original equation modulo 8 we get
so either or . : As and or we conclude that . But that is impossible. : The sum of first 10 odd prime squares is already greater than () so this is impossible. Now we consider the case when one of the primes is 2. Then the original equation modulo 8 takes the form
so and therefore . For there are 4 possible solutions:
Finding them should not be too hard. We are already assuming that 4 is included. Considerations modulo 3 show that 9 must also be included. The square 1681 together with the 6 smallest prime squares gives a sum already greater than 2010, so only prime squares up to can
Võistluse kontekst
Balti Tee tulemused 2010
10 võistkonda
- Keskmine tulemus
- 3,8 / 5
- 4 või 5 punkti
- 6 / 10
- Eesti
- 5 / 5
Punktijaotus
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Poland | 5 / 5 |
| Lithuania | 3 / 5 |
| Germany | 2 / 5 |
| Latvia | 4 / 5 |
| Denmark | 5 / 5 |
| Sweden | 3 / 5 |
| Estonia | 5 / 5 |
| Norway | 4 / 5 |
| Finland | 2 / 5 |
| Iceland | 5 / 5 |