Show that there are only finitely many solutions to a1+b1+c1=19831 in positive integers.
Solution
Suppose without loss of generality that a≤b≤c. We must have a≤3⋅1983, otherwise a1+b1+c1<19831. So there are only finitely many possible values for a.
Now consider the number of solutions for fixed a. We have b1+c1=19831−a1=k. Now we must have b≤k2, otherwise b1+c1<k. So there are only finitely many possible values for b. The number c is fixed once a and b 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.