If is an integer, , and are non-zero integers such that
is an integer, does it follow that the product is divisible by each ?
Solution
The answer is in the affirmative. To prove this, begin by noticing that the rational numbers , , are the roots of the degree monic polynomial , where
Clearly, are all integral. Since is integral, by hypothesis, and is monic, it follows that the are all integral. (A rational root of a monic polynomial with integral coefficients is necessarily integral.)
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.