Maths Olympiad Prep

Library / /2 of 24

Number theory Difficulty 4.7 AIME Prove it Croatia

Let aa and bb be positive integers such that a>ba > b and
ab=5b24a2. a - b = 5b^2 - 4a^2.
Prove that aba-b is a square of some positive integer. (Gazeta Matematică 2016)

Solution

The given equality can be written more conveniently as:
(ab)(1+4(a+b))=b2. (a - b)(1 + 4(a + b)) = b^2.
It suffices to show that the bracketed expressions are coprime, since that implies that aba-b and 1+4(a+b)1+4(a+b) are squares of positive integers.
Denote by dd the greatest common divisor of aba-b and 1+4(a+b)1+4(a+b). We have
d=M(ab,1+4(a+b))=M(ab,1+4(a+b)4(ab))=M(ab,1+8b). d = M(a - b, 1 + 4(a + b)) = M(a - b, 1 + 4(a + b) - 4(a - b)) = M(a - b, 1 + 8b).
From this, it follows that dd divides 1+8b1+8b.
From the initial equality, we have that dd also divides b2b^2.
Since M(1+8b,b2)=1M(1+8b, b^2) = 1, we conclude that d=1d = 1, i.e. aba-b and 1+4(a+b)1+4(a+b) are coprime, which completes the proof.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.