Maths Olympiad Prep

Library / Brazilian Mathematical Olympiad /13 of 120

Brazilian Mathematical Olympiad

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 a≤b≤ca \leq b \leq c. We must have a≤3⋅1983a \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=11983−1a=k\frac{1}{b} + \frac{1}{c} = \frac{1}{1983} - \frac{1}{a} = k. Now we must have b≤2kb \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,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.