Skip to main content
OlympiadHQ

Browse · MathNet

Print

Stars of Mathematics Competition

Romania number theory

Problem

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.)
Final answer
Yes

Techniques

Divisibility / FactorizationVieta's formulasIrreducibility: Rational Root Theorem, Gauss's Lemma, Eisenstein