Let P(x) be a nonconstant polynomial, where all the coefficients are nonnegative integers. Prove that there exist infinitely many positive integers n such that P(n) is composite.
Hint: P(a)-P(b) is divisible by a-b.
This is easy. Just use P(a)-P(b) is divisible by a-b.