Maths Olympiad Prep

Library / Shortlist JBMO /6 of 50

Shortlist JBMO, 2008

Number theory Difficulty 4.7 AIME Prove it JBMO

Problem:
Find all the positive integers xx and yy that satisfy the equation
x(x−y)=8y−7 x(x-y)=8y-7

Solution

Solution:
The given equation can be written as:
x(x−y)=8y−7x2+7=y(x+8) \begin{aligned} & x(x-y)=8y-7 \\ & x^{2}+7=y(x+8) \end{aligned}
Let x+8=mx+8=m, m∈Nm \in \mathbb{N}. Then we have: x2+7≡0(modm)x^{2}+7 \equiv 0 \pmod{m}, and x2+8x≡0(modm)x^{2}+8x \equiv 0 \pmod{m}. So we obtain that 8x−7≡0(modm)8x-7 \equiv 0 \pmod{m} \quad (1).
Also we obtain 8x+82=8(x+8)≡0(modm)8x+8^{2}=8(x+8) \equiv 0 \pmod{m} \quad (2).
From (1) and (2) we obtain (8x+64)−(8x−7)=71≡0(modm)(8x+64)-(8x-7)=71 \equiv 0 \pmod{m}, therefore m∣71m \mid 71, since 7171 is a prime number, we have:
x+8=1x+8=1 or x+8=71x+8=71. The only accepted solution is x=63x=63, and from the initial equation we obtain y=56y=56.
Therefore the equation has a unique solution, namely (x,y)=(63,56)(x, y)=(63,56).

Solution 2:
The given equation is x2−xy+7−8y=0x^{2}-x y+7-8 y=0.
Discriminant is Δ=y2+32y−28=(y+16)2−284\Delta=y^{2}+32y-28=(y+16)^{2}-284 and must be perfect square. So (y+16)2−284=m2(y+16)^{2}-284=m^{2}, and its follow (y+16)2−m2=284(y+16)^{2}-m^{2}=284, and after some casework, y+16−m=2y+16-m=2 and y+16+m=142y+16+m=142, hence y=56,x=63y=56, x=63.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.