Solve Infinite Primes with Quadratic Polynomials

In summary, the conversation discusses the concept of a quadratic polynomial that produces an infinite amount of prime numbers. The speaker suggests using a polynomial like x^2+1 and using a similar approach to Euclid's proof of the infinite amount of primes. However, the conversation concludes that this method may not work and suggests exploring other possibilities, such as the Bunyakovsky conjecture and certain polynomial forms that produce odd numbers and cannot be factored. The idea of finding a set of polynomials that cover a large portion of odd numbers is also mentioned as a potential solution.
  • #1
cragar
2,552
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
  • #2
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?
 
  • #3
2^2+1=5 that's what I mean, are values for x are the naturals
 
  • #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
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.
 

What is meant by "infinite primes" in relation to quadratic polynomials?

Infinite primes refer to the concept that there are an infinite number of prime numbers that can be generated by quadratic polynomials. This means that no matter how high you go in the number sequence, there will always be more prime numbers to be found.

How do quadratic polynomials relate to prime numbers?

Quadratic polynomials are equations in the form of ax^2 + bx + c, where a, b, and c are constants. When these equations are solved for x, the resulting values can be either prime or composite numbers. By testing different values for a, b, and c, we can find quadratic polynomials that generate an infinite number of prime numbers.

What is the significance of solving infinite primes with quadratic polynomials?

Solving infinite primes with quadratic polynomials has practical applications in cryptography and number theory. It also has theoretical implications in understanding the distribution and properties of prime numbers.

How is it possible to generate an infinite number of primes with quadratic polynomials?

This is due to the fundamental theorem of arithmetic, which states that every integer can be uniquely factorized into prime numbers. By manipulating the constants in a quadratic polynomial, we can generate different combinations of prime numbers, resulting in an infinite number of primes.

Are there any limitations to using quadratic polynomials to solve infinite primes?

Yes, there are limitations. Not all quadratic polynomials will generate an infinite number of primes, and it can be challenging to find the right combination of constants that will produce a large number of primes. Additionally, this method is not efficient for finding large prime numbers, as the calculations can become very complex.

Similar threads

Replies
5
Views
3K
Replies
1
Views
739
Replies
4
Views
959
  • General Math
Replies
3
Views
4K
Replies
4
Views
402
  • Beyond the Standard Models
Replies
1
Views
173
  • General Math
Replies
16
Views
3K
Replies
4
Views
3K
Replies
8
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
23
Views
2K
Back
Top