+0  
 
0
603
2
avatar+133 

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. 

 May 13, 2020
 #1
avatar
0

By the prime number theorem, the nth prime is like n*log n.  This is not a polynomial, so there must be an n such that p(n) is composite.

 May 16, 2020
 #2
avatar+133 
+1

Can you elaborate please...

SpicyP  May 22, 2020

0 Online Users