Skip to main content
OlympiadHQ

Browse · MathNet

Print

National Math Olympiad

Slovenia algebra

Problem

Let and be two polynomials of degree with integer coefficients, such that the leading coefficients are relatively prime. Let be a rational number such that and are integers. Prove that is also an integer.
Solution
Let and . Let us write where and are relatively prime integers and . Denote and . Then Multiplying both identities by we get This implies that divides both and . Since and are relatively prime, we can conclude that divides and . Since and are relatively prime, we have . So, is an integer.

Techniques

Irreducibility: Rational Root Theorem, Gauss's Lemma, EisensteinGreatest common divisors (gcd)