Browse · MathNet
PrintNational 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)