Maths Olympiad Prep

Library / /11 of 22

, 2014

Number theory Difficulty 5.6 AIME, harder Prove it Romania

Find all natural aa such that there exist prime numbers p,q,rp, q, r so that
a=p+qr+q+rp+r+pq. a = \frac{p+q}{r} + \frac{q+r}{p} + \frac{r+p}{q}.

Solution

We will show that the only solution is a=6a = 6 (for p=q=rp = q = r).

If exactly two of the three prime numbers are equal; e.g. p=qrp = q \neq r, then
a=2(pr+rp)+2N, a = 2\left(\frac{p}{r} + \frac{r}{p}\right) + 2 \in \mathbb{N},
so there exists nNn \in \mathbb{N} so that
n2=pr+rp, \frac{n}{2} = \frac{p}{r} + \frac{r}{p},
which is
n=2(p2+r2)pr. n = \frac{2(p^2 + r^2)}{pr}.
Hence p2(p2+r2)p \mid 2(p^2 + r^2) and, since (p,r)=1(p, r) = 1, we have p2p \mid 2, so p=2p = 2. It follows that
n=r2+4r=r+4r n = \frac{r^2 + 4}{r} = r + \frac{4}{r}
and, as nNn \in \mathbb{N}, rr is a prime divisor of 44, so r=2=pr = 2 = p, a contradiction.

If p,q,rp, q, r are pairwise distinct, then
apqr=pq(p+q)+qr(q+r)+rp(r+p), apqr = pq(p+q) + qr(q+r) + rp(r+p),
so pqr(q+r)p \mid qr(q+r), which leads to pq+rp \mid q+r and, furthermore, pp+q+rp \mid p+q+r. Analogously,
qp+q+rq \mid p+q+r and rp+q+rr \mid p+q+r, so pqrp+q+rpqr \mid p+q+r, hence pqrp+q+rpqr \le p+q+r.

As p,q,rp, q, r are distinct and at least 22, then pqr2qr>4rpqr \ge 2qr > 4r, and, similarly, pqr>4qpqr > 4q and pqr>4ppqr > 4p. It follows that 3pqr>4(p+q+r)4qr3pqr > 4(p+q+r) \ge 4qr, which is impossible.

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.