Maths Olympiad Prep

Track / Stage 4 / 84 of 340 #984 of 2604

Problem 984

AMC 12 late, AIME early
Number theory Difficulty 4.5 Prove it Brazilian Mathematical Olympiad · Brazil

aa, bb, cc, dd are integers. Show that x2+ax+b=y2+cy+dx^2 + a x + b = y^2 + c y + d has infinitely many integer solutions iff a2−4b=c2−4da^2 - 4b = c^2 - 4d.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

If a2−4b=c2−4da^2 - 4b = c^2 - 4d, then a2≡c2(mod4)a^2 \equiv c^2 \pmod{4}, so aa and cc have the same parity. So if we take any integer xx and then yy to be the integer x−a−c2x - \frac{a-c}{2} we have x−a2=y−c2x - \frac{a}{2} = y - \frac{c}{2} and hence (x−a2)2−a2−4b4=(y−c2)2−c2−4d4  ⟺  x2+ax+b=y2+cy+d(x - \frac{a}{2})^2 - \frac{a^2-4b}{4} = (y - \frac{c}{2})^2 - \frac{c^2-4d}{4} \iff x^2 + a x + b = y^2 + c y + d. Thus the equation has infinitely many integer solutions.

Conversely, suppose k=(a2−4b)−(c2−4d)≠0k = (a^2 - 4b) - (c^2 - 4d) \neq 0, then we have (2x−a)2−(2y−c)2=k(2x - a)^2 - (2y - c)^2 = k, so (2x+2y−a−c)(2x−2y−a+c)=k(2x + 2y - a - c)(2x - 2y - a + c) = k. But kk has only finitely many factorizations, so there are only finitely many possible values for the pair (2x+2y−a−c,2x−2y−a+c)(2x + 2y - a - c, 2x - 2y - a + c) and hence for the pair (x,y)(x, y).

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