I can't figure it out. Can you give me some advice? Let $f$ be a polynomial in $\mathbb{Z}[X]$ of degree at least 1. Prove that $f(n)$ cannot be a prime for each $n \in \mathbb{Z}$. I tried induction on the degree, but that didn't work. What can I do now?
If $f$ is at least degree $1$, then $f(n)$ cannot be prime for all n
2
$\begingroup$
abstract-algebra
polynomials
1 Answers
9
Suppose $f(n)$ is a prime for every integer $n$. In particular, $f(0)=p$ for some prime $p$, and so the constant term of $f$ is $p$. Now consider $f(kp)$ for $k$ an integer. $f(kp)$ must be divisible by $p$, but must also be a prime, so we must have $f(kp)=p$ for every $k$. But then $f$ takes the value $p$ infinitely many times, so must be the constant polynomial $p$.
-
0@Belgi Every nonzero polynomial with coefficients in$a$ring R has no more roots than its degree iff R is an *integral domain* (i.e. $\rm\:ab = 0\:\Rightarrow\: a=0\ \ or\ \ b=0).\:$ Conceptually, this has little to do with the fundamental theorem of algebra. – 2012-10-15