Maths Olympiad Prep

Track / Stage 5 / 390 of 400 #990 of 1964

Problem 990

AIME late
Number theory Difficulty 6.0 Prove it

10.6. Natural numbers a,ba, b and cc, where c2c \geqslant 2, are such that 1a+1b=1c\frac{1}{a}+\frac{1}{b}=\frac{1}{c}. Prove that at least one of the numbers a+c,b+ca+c, b+c is composite.

(V. Senderov)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Solution. It is sufficient to show that at least one of the two numbers da=GCD(a,c)d_{a}=\operatorname{GCD}(a, c) and db=GCD(b,c)d_{b}=\operatorname{GCD}(b, c) is greater than 1. Indeed, if, for example, da>1d_{a}>1, then a+ca+c is divisible by dad_{a} and a+c>daa+c>d_{a}, which means that a+ca+c is a composite number.

From the equality 1a+1b=1c\frac{1}{a}+\frac{1}{b}=\frac{1}{c} it follows that c(a+b)=abc(a+b)=a b, so aba b is divisible by cc. But then, if da=db=1d_{a}=d_{b}=1, then c=1c=1, which is impossible by the condition. Thus, one of the numbers dad_{a} and dbd_{b} is greater than 1, which was to be proved.

Remark. Note that if natural numbers a,b,ca, b, c satisfy the equality 1/a+1/b=1/c1 / a+1 / b=1 / c, then the number a+ba+b is also composite.

Comment. It has been proved that one of the numbers dad_{a} and dbd_{b} is greater than one - 5 points.

If the problem is reduced to the statement that one of the numbers dad_{a} and dbd_{b} is greater than one, but this statement itself is not proved 2 points.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.