Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2021 · Ülesanne 17

Arvuteooria

Distinct positive integers a,b,c,da, b, c, d satisfy

{a∣b2+c2+d2,b∣a2+c2+d2,c∣a2+b2+d2,d∣a2+b2+c2,\left\{\begin{array}{l} a \mid b^{2}+c^{2}+d^{2}, \\ b \mid a^{2}+c^{2}+d^{2}, \\ c \mid a^{2}+b^{2}+d^{2}, \\ d \mid a^{2}+b^{2}+c^{2}, \end{array}\right.

and none of them is larger than the product of the three others. What is the largest possible number of primes among them?

Muuda valikut

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 aa, bb, cc, dd dividing a2+b2+c2+d2a^2 + b^2 + c^2 + d^2. It is possible that three of the given numbers are primes, for example for a=2a = 2, b=3b = 3, c=13c = 13 and d=26d = 26. In this case 22+32+132+262=13⋅662^2 + 3^2 + 13^2 + 26^2 = 13 \cdot 66 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 aa, bb, cc and dd are primes. As the sum a2+b2+c2+d2a^2 + b^2 + c^2 + d^2 is divisible by each of them then it is divisible also by their product abcdabcd. If one of the primes is equal to 22, then we obtain a contradiction: the sum of four squares is odd, but its divisor abcdabcd is even. Therefore all four primes are odd, and a2+b2+c2+d2=0(mod4)a^2+b^2+c^2+d^2=0 \pmod 4. Hence a2+b2+c2+d2a^2+b^2+c^2+d^2 is divisible by 4abcd4abcd which leads to a contradiction as it is easy to see that a2+b2+c2+d2<4abcda^2+b^2+c^2+d^2 < 4abcd. Indeed, this is equivalent to

abcd+bacd+cabd+dabc<4\frac{a}{bcd} + \frac{b}{acd} + \frac{c}{abd} + \frac{d}{abc} < 4

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

06
12
20
30
41
53
Kõigi võistkondade punktid
VõistkondPunktid
St. Petersburg5 / 5
Estonia5 / 5
Germany5 / 5
Latvia1 / 5
Lithuania4 / 5
Poland0 / 5
Denmark1 / 5
Norway0 / 5
Finland0 / 5
Sweden0 / 5
Iceland0 / 5
Ireland0 / 5