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

Quadratic polynomials

  1. Feb 9, 2013 #1
    My teacher said that, No one knows of any quadratic polynomial that produces an infinite amount of primes. I was thinking could we use a polynomial like
    [itex] x^2+1 [/itex] and then do a trick similar to Euclids proof of the infinite amount of primes
    and assume their are only finitely many of them, But this probably wont work.
    How else could we try to do this.
     
  2. jcsd
  3. Feb 9, 2013 #2

    pwsnafu

    User Avatar
    Science Advisor

    What does this statement mean? How does a quadratic polynomial "produce" a prime?
     
  4. Feb 9, 2013 #3
    2^2+1=5 thats what I mean, are values for x are the naturals
     
  5. Feb 9, 2013 #4
    Okay, just clarifying, are you asking for a quadratic such that there are an infinite number of positive integer inputs for x which produce prime numbers?
     
  6. Feb 9, 2013 #5

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

  7. Feb 10, 2013 #6
    a couple things I noticed is polynomials of the form [itex] x^2-x+1[/itex]
    will always produce odd numbers and cant be factored so thats a good start.
    and the polynomial [itex] x^2+x+1[/itex] produced the same primes as
    [itex] x^2-x+1[/itex] Maybe we could find a set of polynomials that covered a large portion of the odd numbers and then we would know at least one of these produced an
    infinite amount of primes.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Quadratic polynomials
  1. A quadratic polynomial? (Replies: 19)

  2. Factorising a quadratic? (Replies: 19)

Loading...