MathDB
g(x) = f(x) h(x), polynomials

Source: Polish MO Second Round 1975 p6

September 8, 2024
algebrapolynomial

Problem Statement

Let f(x) f(x) and g(x) g(x) be polynomials with integer coefficients. Prove that if for every integer value n n the number g(n) g(n) is divisible by the number f(n) f(n) , then g(x)=f(x)ā‹…h(x) g(x) = f(x)\cdot h(x) , where h(x) h(x) is a polynomial,. Show with an example that the coefficients of the polynomial h(x) h(x) do not have to be integer.