Maths Olympiad Prep

Track / Stage 2 / 270 of 320 #590 of 2604

Problem 590

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 x−yx-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=13−x24y = 13 - x^2.

Since xx and yy are integers, then 4y4y is even and so 13−x213-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−x2=13−(2q+1)2=13−(4q2+4q+1)=12−4q2−4q4y = 13 - x^2 = 13 - (2q+1)^2 = 13 - (4q^2 + 4q + 1) = 12 - 4q^2 - 4q.

Since 4y=12−4q2−4q4y = 12 - 4q^2 - 4q, then
y=3−q2−qy = 3 - q^2 - q.

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

When q=4q = 4, we obtain x−y=q2+3q−2=42+3⋅4−2=26x-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=3−q2−q=−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+3q−2q^2 + 3q - 2 is equal to any of −8-8, −16-16, 2222, or 3030. (For example, if q2+3q−2=−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.