Let and be positive integers. Find the minimum value of .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If x is even then y 2 = k x y − x 2 − 1 0 must be even, so y is even, so 1 0 = k x y − x 2 − y 2 is a multiple of 4 . This is not true, and hence x is odd. Similarly, y is odd. Thus x 2 ≡ y 2 ≡ 1 ( m o d 8 ) , and hence k x y = x 2 + y 2 + 1 0 ≡ 4 ( m o d 8 ) . This means that k is a multiple of 4 , but not a multiple of 8 .
If k = 4 we would have 0 = x 2 + y 2 − 4 x y + 1 0 = ( x − 2 y ) 2 + 1 0 − 3 y 2 , so that ( x − 2 y ) 2 + 1 0 = 3 y 2 ≡ 0 ( m o d 3 ) , so that ( x − 2 y ) 2 ≡ 2 ( m o d 3 ) . But all squares are congruent to either 0 or 1 modulo 3 , so we deduce that k = 4 .
Thus the smallest possible value of k is 1 2 . This value of k can be achieved with x = y = 1 , and so the answer is 1 2 .