Maths Olympiad Prep

Library / Fall Mathematical Competition /2 of 12

Fall Mathematical Competition

Number theory Difficulty 4.8 AIME Prove it Bulgaria

Find all primes p<q<rp < q < r such that p+q=rp + q = r and the number (r−p)(q−p)−27p(r - p)(q - p) - 27p is a perfect square.

Solution

It is obvious that p=2p = 2 and then r−2=qr - 2 = q. Hence q(q−2)−54=u2q(q-2) - 54 = u^2 which can be written as (q−1)2−u2=55  ⟺  (q−1−u)(q−1+u)=55=1⋅55=5⋅11(q-1)^2 - u^2 = 55 \iff (q-1-u)(q-1+u) = 55 = 1 \cdot 55 = 5 \cdot 11. Hence we have the following two cases:

Case 1. q−1−u=1q-1-u = 1 and q−1+u=55q-1+u = 55. Then q=u+2q = u+2, whence q=29q = 29 and r=29+2=31r = 29+2 = 31.

Case 2. q−1−u=5q-1-u = 5 and q−1+u=11q-1+u = 11. Then q=u+6q = u+6, whence q=9q = 9, a contradiction.

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.