Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1995 · Ülesanne 3

Arvuteooria

The positive integers a,b,ca, b, c are pairwise relatively prime, aa and cc are odd and the numbers satisfy the equation a2+b2=c2a^{2}+b^{2}=c^{2}. Prove that b+cb+c is a square of an integer.

Muuda valikut

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 aa and cc are odd, bb must be even. We have a2=c2−b2=(c+b)(c−b)a^{2} = c^{2} - b^{2} = (c + b)(c - b). Let d=gcd⁡(c+b,c−b)d = \operatorname{gcd}(c + b, c - b). Then dd divides (c+b)+(c−b)=2c(c + b) + (c - b) = 2c and (c+b)−(c−b)=2b(c + b) - (c - b) = 2b. Since c+bc + b and c−bc - b are odd, dd is odd, and hence dd divides both bb and cc. But bb and cc are relatively prime, so d=1d = 1, i.e., c+bc + b and c−bc - b are also relatively prime. Since (c+b)(c−b)=a2(c + b)(c - b) = a^{2} is a square, it follows that c+bc + b and c−bc - b are also squares. In particular, b+cb + c 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õistkondPunktid
Poland5 / 5
Latvia5 / 5
Sweden5 / 5
Lithuania4 / 5
Denmark5 / 5
Finland5 / 5
St. Petersburg5 / 5
Estonia5 / 5
Iceland0 / 5