Number theoryDifficulty 5.4AIME, harderFind the answer
Determine all pairs (x,y) of integers that satisfy the equation
37x2−13xy+7y2=∣x−y∣+1
A number or a short expression. Spacing and $ signs are ignored.
Solution
Equation (1) is symmetric in x and y, so we can initially assume x≥y. For x=y, for each solution (x,y), (y,x) is also a solution. With d=x−y≥0 it follows that 37d2+xy=d+1. Squaring yields x2−dx+(−d3+4d2−3d−1)=0 with the discriminant D=d2−4(−d3+4d2−3d−1)=(d−2)2(4d+1)≥0. Therefore, x1/2=2d±(d−2)4d+1. For x to be an integer, 4d+1 must be a perfect square, and specifically the square of an odd number. The approach 4d+1=(2m+1)2 with m∈{0;1;2;…} yields d=m2+m, so that x1/2=21[(m2+m)±(m2+m−2)(2m+1)] results. This leads to (x1,y1)=(m3+2m2−m−1,m3+m2−2m−1) and for m=1 to (x2,y2)=(−m3−m2+2m+1,−m3−2m2+m+1) and the solutions (y1,x1) and (y2,x2) for m>0. A check confirms that these pairs are indeed solutions.
Hint: The simple special cases were found by most participants. Often, attempts were then made (in vain) to show that there are no further solutions using estimates.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.