Maths Olympiad Prep

Library / /2 of 9

Algebra Difficulty 4.7 AIME Prove it Austria

Let a,b,ca, b, c be integers such that
abc+acb+bca \frac{ab}{c} + \frac{ac}{b} + \frac{bc}{a}
is an integer.
Prove that each of the numbers
abcacbandbca \frac{ab}{c} \cdot \frac{ac}{b} \quad \text{and} \quad \frac{bc}{a}
is an integer.

Solution

Set u:=abcu := \frac{ab}{c}, v:=acbv := \frac{ac}{b} and w:=bcaw := \frac{bc}{a}. By assumption, u+v+wu + v + w is an integer. It is easily seen that uv+uw+vw=a2+b2+c2uv + uw + vw = a^2 + b^2 + c^2 and uvw=abcuvw = abc are integers, too.

According to Vieta's formulae, the rational numbers u,v,wu, v, w are the roots of a cubic polynomial x3+px2+qx+rx^3 + px^2 + qx + r with integer coefficients. As the leading coefficient is 1, these roots are integers.

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.