Daily

Random

Practice set

Baltic Way 1998 · Problem 3

Number Theory

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 {. }
Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Diophantine equations

Solutions

Solution

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.

Contest context

Results from Baltic Way 1998

11 teams

Mean score
3.9 / 5
Scores of 4 or 5
8 / 11
Estonia
5 / 5

Score distribution

01
11
21
30
40
58
All team scores
TeamScore
Latvia5 / 5
Estonia5 / 5
Poland5 / 5
Finland0 / 5
St. Petersburg5 / 5
Sweden5 / 5
Denmark5 / 5
Iceland5 / 5
Norway1 / 5
Germany5 / 5
Lithuania2 / 5