Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /55 of 275

Romanian Mathematical Olympiad

Number theory Difficulty 5.1 AIME, harder Prove it Romania

Find all positive integers rr with the property that there exists positive prime numbers pp and qq so that p2+pq+q2=r2p^2 + pq + q^2 = r^2.

Solution

The given relation is equivalent to (p+q)2=r2+pq(p+q)^2 = r^2 + pq, which can be written (p+q+r)(p+q−r)=pq(p+q+r)(p+q-r) = pq.
The divisors of pqpq are 11, pp, qq and pqpq. Since p+q>max⁡{p,q}p+q > \max\{p,q\}, it follows that p+q−r=1p+q-r = 1 and p+q+r=pqp+q+r = pq.

Adding the last two equalities yields 2p+2q=pq+12p+2q = pq+1, that is (p−2)(q−2)=3(p-2)(q-2) = 3.
This leads to (p,q)∈{(3,5),(5,3)}(p,q) \in \{(3,5), (5,3)\}; in both cases r=7r=7.

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.