Solve Infinite Primes with Quadratic Polynomials

  • Context: Undergrad 
  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Polynomials Quadratic
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
cragar
Messages
2,546
Reaction score
3
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 won't work.
How else could we try to do this.
 
Mathematics news on Phys.org
cragar said:
My teacher said that, No one knows of any quadratic polynomial that produces an infinite amount of primes.

What does this statement mean? How does a quadratic polynomial "produce" a prime?
 
2^2+1=5 that's what I mean, are values for x are the naturals
 
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?
 
a couple things I noticed is polynomials of the form [itex]x^2-x+1[/itex]
will always produce odd numbers and can't be factored so that's 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.