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.
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.