Balti Tee 2021 · Ülesanne 17
Arvuteooria
Distinct positive integers satisfy
and none of them is larger than the product of the three others. What is the largest possible number of primes among them?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Diofantilised võrrandid · Algarvud · Jaguvus ja tegurdamine
Lahendused
Lahendus
At first we note that the given condition is equivalent to , , , dividing . It is possible that three of the given numbers are primes, for example for , , and . In this case which is divisible by all four given numbers. Furthermore we will show that it is impossible that all four of them are primes. Let us assume that , , and are primes. As the sum is divisible by each of them then it is divisible also by their product . If one of the primes is equal to , then we obtain a contradiction: the sum of four squares is odd, but its divisor is even. Therefore all four primes are odd, and . Hence is divisible by which leads to a contradiction as it is easy to see that . Indeed, this is equivalent to
which is true as none of the numbers exceed the product of three other and equality can hold only for the largest of the four.
Võistluse kontekst
Balti Tee tulemused 2021
12 võistkonda
- Keskmine tulemus
- 1,8 / 5
- 4 või 5 punkti
- 4 / 12
- Eesti
- 5 / 5
Punktijaotus
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| St. Petersburg | 5 / 5 |
| Estonia | 5 / 5 |
| Germany | 5 / 5 |
| Latvia | 1 / 5 |
| Lithuania | 4 / 5 |
| Poland | 0 / 5 |
| Denmark | 1 / 5 |
| Norway | 0 / 5 |
| Finland | 0 / 5 |
| Sweden | 0 / 5 |
| Iceland | 0 / 5 |
| Ireland | 0 / 5 |