Maths Olympiad Prep

Library / Danube Mathematical Competition /15 of 28

Danube Mathematical Competition, 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=q≠rp = q \neq r, then
a=2(pr+rp)+2∈N, a = 2\left(\frac{p}{r} + \frac{r}{p}\right) + 2 \in \mathbb{N},
so there exists n∈Nn \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 p∣2(p2+r2)p \mid 2(p^2 + r^2) and, since (p,r)=1(p, r) = 1, we have p∣2p \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 n∈Nn \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 p∣qr(q+r)p \mid qr(q+r), which leads to p∣q+rp \mid q+r and, furthermore, p∣p+q+rp \mid p+q+r. Analogously,
q∣p+q+rq \mid p+q+r and r∣p+q+rr \mid p+q+r, so pqr∣p+q+rpqr \mid p+q+r, hence pqr≤p+q+rpqr \le p+q+r.

As p,q,rp, q, r are distinct and at least 22, then pqr≥2qr>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,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.