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(s):
Remember that if a and b are distinct integers, then P(a) - P(b) is divisible by a - b.