Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1998 · Ülesanne 3

Arvuteooria

Find all pairs of positive integers x,yx, y which satisfy the equation

2x2+5y2=11(xy−11). 2 x^{2}+5 y^{2}=11(x y-11) \text {. }
Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Diofantilised võrrandid

Lahendused

Lahendus

Answer: x=14,y=27x=14, y=27.

Rewriting the equation as 2x2−xy+5y2−10xy=−1212 x^{2}-x y+5 y^{2}-10 x y=-121 and factoring we get:

(2x−y)⋅(5y−x)=121.(2 x-y) \cdot(5 y-x)=121 .

Both factors must be of the same sign. If they were both negative, we would have 2x<y<x52 x<y<\frac{x}{5}, a contradiction. Hence the last equation represents the number 121 as the product of two positive integers: a=2x−ya=2 x-y and b=5y−xb=5 y-x, and (a,b)(a, b) must be one of the pairs (1,121),(11,11)(1,121),(11,11) or (121,1)(121,1). Examining these three possibilities we find that only the first one yields integer values of xx and yy, namely, (x,y)=(14,27)(x, y)=(14,27). Hence this pair is the unique solution of the original equation.

Võistluse kontekst

Balti Tee tulemused 1998

11 võistkonda

Keskmine tulemus
3,9 / 5
4 või 5 punkti
8 / 11
Eesti
5 / 5

Punktijaotus

01
11
21
30
40
58
Kõigi võistkondade punktid
VõistkondPunktid
Latvia5 / 5
Estonia5 / 5
Poland5 / 5
Finland0 / 5
St. Petersburg5 / 5
Sweden5 / 5
Denmark5 / 5
Iceland5 / 5
Norway1 / 5
Germany5 / 5
Lithuania2 / 5