Beautiful polynomial number theory
Source: Baltic Way 2004 Problem 8, "extended" and "generalized"
November 20, 2004
algebrapolynomialinequalitiesfunctionlogarithmsnumber theoryprime numbers
Problem Statement
Let be a non-constant polynomial with integer coefficients, and let be an arbitrary positive integer. Prove that there is an integer such that has at least distinct prime factors and .