Results 1 to 2 of 2

Math Help - Prime polynomial

  1. #1
    Senior Member
    Joined
    Apr 2009
    Posts
    308

    Prime polynomial

    Prove that there is no non-constant polynomial f(x), with integer coefficients, such that f(x) is prime for all integers x.

    I just started modular arithmetic, so if someone can explain to me how to apply modular arithmetic to prove this, it would be much appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2007
    Posts
    329
    No polynomial f (n) with integral coefficients, not a constant, can be prime for all n, or for all sufficiently large n.
    We may assume that the leading coefficient in f(n) is positive, so that f(n)\rightarrow\infty when n\rightarrow\infty, and f(n) > 1 for n > N, say. If x > N and f(x)=a_0x^k+\ldots =y>1 then f(ry+x)=a_0\left(ry+x\right)^k+\ldots is divisible by y for every integral r; and f(ry+x) tends to infinity with r. Hence there are infinitely many composite values of f(n).
    Last edited by james_bond; January 1st 2010 at 01:05 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 22nd 2011, 12:37 PM
  2. A polynomial that is always prime?
    Posted in the Number Theory Forum
    Replies: 12
    Last Post: October 29th 2010, 10:47 AM
  3. Replies: 0
    Last Post: October 6th 2009, 03:52 PM
  4. Need help with prime polynomial question!
    Posted in the Algebra Forum
    Replies: 2
    Last Post: September 4th 2009, 04:07 AM
  5. Prime Degree Polynomial
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: August 2nd 2007, 12:22 PM

Search Tags


/mathhelpforum @mathhelpforum