Maths Olympiad Prep

Library / Saudi Arabian Mathematical Competitions /40 of 395

Saudi Arabian Mathematical Competitions

Number theory Difficulty 4.7 AIME Prove it Saudi Arabia

Let aa and bb be integers such that a−b=a2c−b2da-b=a^{2} c-b^{2} d for some consecutive integers cc and dd. Prove that ∣a−b∣|a-b| is a perfect square.

Solution

Let d=c+1d = c + 1. The equality a−b=a2c−b2(c+a)a-b = a^{2} c - b^{2} (c + a) implies
(a−b)[c(a+b)−1]=b2. (a-b)[c(a+b)-1] = b^{2}.
But c(a+b)−1c(a+b)-1 and a−ba-b are relatively prime. Indeed, if pp is a prime dividing a−ba-b, then the above equality shows that pp also divides bb, so pp will divide a+b=(a−b)+2ba+b = (a-b) + 2b. Hence pp cannot divide c(a+b)−1c(a+b)-1. It follows that ∣a−b∣|a-b| is a perfect square as well. A first nontrivial example is 18−22=182(−3)−222(−2)18-22 = 18^{2}(-3) - 22^{2}(-2).

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.