Solve Infinite Primes with Quadratic Polynomials

  • Context: Undergrad 
  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Polynomials Quadratic
Click For Summary

Discussion Overview

The discussion revolves around the question of whether quadratic polynomials can produce an infinite number of prime numbers. Participants explore various approaches, conjectures, and interpretations related to this topic, including references to historical proofs and conjectures in number theory.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant mentions that no known quadratic polynomial is proven to produce an infinite number of primes and suggests using a polynomial like x^2+1 in a manner similar to Euclid's proof.
  • Another participant questions the meaning of a quadratic polynomial "producing" a prime, seeking clarification on the concept.
  • A participant provides an example, stating that for x=2, the polynomial x^2+1 yields the prime number 5, indicating that natural numbers are used as inputs.
  • Clarification is sought regarding whether the goal is to find a quadratic polynomial that yields an infinite number of positive integer inputs producing prime numbers.
  • A reference is made to the Bunyakovsky conjecture, which relates to the topic of polynomials and primes.
  • One participant notes that polynomials of the form x^2-x+1 always produce odd numbers and cannot be factored, suggesting this as a potentially promising direction. They also mention that x^2+x+1 produces the same primes as x^2-x+1, proposing the idea of finding a set of polynomials that cover a large portion of odd numbers to increase the chances of finding one that produces an infinite number of primes.

Areas of Agreement / Disagreement

Participants express varying interpretations and approaches to the problem, indicating that multiple competing views remain. The discussion does not reach a consensus on the effectiveness of any specific polynomial or method.

Contextual Notes

Some assumptions about the nature of quadratic polynomials and their outputs are not fully explored, and the discussion includes references to conjectures that may not be universally accepted or proven.

Who May Find This Useful

This discussion may be of interest to those studying number theory, particularly in the context of polynomials and prime generation, as well as educators and students exploring mathematical conjectures.

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
x^2+1 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 x^2-x+1
will always produce odd numbers and can't be factored so that's a good start.
and the polynomial x^2+x+1 produced the same primes as
x^2-x+1 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.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K