Maths Olympiad Prep

Track / Stage 2 / 189 of 240 #429 of 2444

Problem 429

Number theory Difficulty 2.7 Multiple choice CEMC Fermat · Canada · 2023

If xx and yy are integers with 2x2+8y=262x^2+8y=26, a possible value of xyx-y is

Pick one

Next problem →

Official solution

If xx and yy satisfy 2x2+8y=262x^2 + 8y = 26, then x2+4y=13x^2 + 4y = 13 and so 4y=13x24y = 13 - x^2.

Since xx and yy are integers, then 4y4y is even and so 13x213-x^2 is even, which means that xx is odd.

Since xx is odd, we can write x=2q+1x = 2q + 1 for some integer qq.

Thus, $4y = 13 - x^2 = 13 - (2q+1)^2 = 13 -
(4q^2 + 4q + 1) = 12 - 4q^2 - 4q$.

Since 4y=124q24q4y = 12 - 4q^2 - 4q, then
y=3q2qy = 3 - q^2 - q.

Thus, $x - y = (2q+1) - (3-q^2 - q) = q^2 +
3q - 2$.

When q=4q = 4, we obtain $x-y = q^2 + 3q - 2 = 4^2 + 3 \cdot 4 - 2 =
26$.

We note also that, when q=4q=4, x=2q+1=9x = 2q + 1 = 9 and y=3q2q=17y = 3 - q^2 - q = -17 which satisfy x2+4y=13x^2 + 4y = 13.

We can also check that there is no integer qq for which q2+3q2q^2 + 3q - 2 is equal to any of 8-8, 16-16, 2222, or 3030. (For example, if q2+3q2=16q^2 + 3q - 2 = -16, then q2+3q+14=0q^2 + 3q + 14 = 0, and this quadratic
equation has no integer solutions.)

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.