Maths Olympiad Prep

Library / /2 of 6

Number theory Difficulty 4.6 AIME Prove it Brazil

Show that there are only finitely many solutions to
1a+1b+1c=11983 \frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{1}{1983}
in positive integers.

Solution

Suppose without loss of generality that abca \leq b \leq c. We must have a31983a \leq 3 \cdot 1983, otherwise 1a+1b+1c<11983\frac{1}{a} + \frac{1}{b} + \frac{1}{c} < \frac{1}{1983}. So there are only finitely many possible values for aa.

Now consider the number of solutions for fixed aa. We have 1b+1c=119831a=k\frac{1}{b} + \frac{1}{c} = \frac{1}{1983} - \frac{1}{a} = k. Now we must have b2kb \leq \frac{2}{k}, otherwise 1b+1c<k\frac{1}{b} + \frac{1}{c} < k. So there are only finitely many possible values for bb. The number cc is fixed once aa and bb are fixed, so we have shown that there are only finitely many solutions.

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 and solution reproduced as published; topic and difficulty added by this site.