MathDB
Divisibility and polynomials 2

Source: Kvant Magazine No. 9 2022 M2714

March 8, 2023
number theorypolynomialKvantDivisibility

Problem Statement

Let ff{} and gg{} be polynomials with integers coefficients. The leading coefficient of gg{} is equal to 1. It is known that for infinitely many natural numbers nn{} the number f(n)f(n) is divisible by g(n)g(n) . Prove that f(n)f(n) is divisible by g(n)g(n) for all positive integers nn{} such that g(n)0g(n)\neq 0.
From the folklore