+0  
 
0
52
2
avatar+37 

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+37 
0

Can you elaborate please...

SpicyP  May 22, 2020

16 Online Users