Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof for non constant polynomial function

  1. Jun 13, 2009 #1
    is there any proof to show the non-existence of non-constant prime generating polynomial functions?
  2. jcsd
  3. Jun 13, 2009 #2
    You got to be more specific about what you mean by a non-constant prime generating polynomial. If it is what I believe you mean, then this was noted in an earlier thread re Euler's function N^2 + N + 41. If you mean N takes only specific values such as "n = prime" or some sequence other than 1,2,3.... then there is no such proof. If you omit the constant 41 then of course each integer will be composit for n > 1, however, the basic proof for non existence of polynominals in general (no polynomial with integer coefficients will generate a prime for all n since if P(1) = a prime "p" then P(1 + t*p) will always be divisible by p) will work whether there is or is not a constant in the polynomial such as 41.

    Edit:I believe that a variation of the proof will work for polynomials with rational coefficients also.
    Last edited: Jun 13, 2009
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Proof constant polynomial Date
A Is the proof of these results correct? Jan 29, 2018
I Doubt about proof on self-adjoint operators. Nov 11, 2017
I Addition of exponents proof in group theory Sep 2, 2017
Proof that eigenvalues are constants Apr 19, 2015