Browse · MathNet
PrintStars 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