Maths Olympiad Prep

Library / China Girls' Mathematical Olympiad /1 of 51

China Girls' Mathematical Olympiad

Number theory Difficulty 4.8 AIME Prove it China

Show that there are only finitely many triples (a,b,c)(a, b, c) of positive integers satisfying the equation abc=2009(a+b+c)abc = 2009(a + b + c).

Solution

There are at most six permutations for any three numbers x,y,zx, y, z. It suffices to show that there are only finitely many triples (a,b,c)(a, b, c), with a≥b≥ca \ge b \ge c, of positive integers satisfying the equation abc=2009(a+b+c)abc = 2009(a + b + c). It follows that abc≤2009×(3a)abc \le 2009 \times (3a) or bc≤2009×3=6027bc \le 2009 \times 3 = 6027. Clearly, there are finitely many pairs (b,c)(b, c) of positive integers satisfying the equation bc≤6027bc \le 6027 and for each fixed pair of integers (b,c)(b, c) there is at most one positive integer aa satisfying the equation abc=2009(a+b+c)abc = 2009(a + b + c) (because it is a linear equation in aa).

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.