Divisibility and polynomials 2
Source: Kvant Magazine No. 9 2022 M2714
March 8, 2023
number theorypolynomialKvantDivisibility
Problem Statement
Let and be polynomials with integers coefficients. The leading coefficient of is equal to 1. It is known that for infinitely many natural numbers the number is divisible by . Prove that is divisible by for all positive integers such that .From the folklore