+0

# Let P(x) be a nonconstant polyn

+1
52
2

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.

Jun 27, 2021

### 2+0 Answers

#1
+736
+1

The simplest polynomial is $ax^2 + bx + c$

Let $x = k \cdot c$ for $k \in \mathbb{Z}$

We have \begin{align*} ax^2 + bx + c &= a(kc)^2 + b(kc) + c\\ &= ak^2c^2 + bkc + c\\ &= c(ak^2c + bk + 1) \end{align*}

Because there is are at least two factors for $ax^2 + bx + c,$ $P(x)$ is composite.

Jun 27, 2021
#2
+6
+1

hello person is there another way you could have figured that out?

halpp  Jun 27, 2021