Register to reply

Quadratic polynomials

by cragar
Tags: polynomials, quadratic
Share this thread:
Feb9-13, 05:19 PM
P: 2,464
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.
Phys.Org News Partner Mathematics news on
'Moral victories' might spare you from losing again
Fair cake cutting gets its own algorithm
Effort to model Facebook yields key to famous math problem (and a prize)
Feb9-13, 05:27 PM
Sci Advisor
P: 820
Quote Quote by cragar View Post
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?
Feb9-13, 05:46 PM
P: 2,464
2^2+1=5 thats what I mean, are values for x are the naturals

Feb9-13, 09:56 PM
Vorde's Avatar
P: 784
Quadratic polynomials

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?
Feb9-13, 10:13 PM
micromass's Avatar
P: 18,019
He's talking about this:
Feb10-13, 08:13 PM
P: 2,464
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.

Register to reply

Related Discussions
Proof that the legendre polynomials are orthogonal polynomials Calculus 3
Residues of reciprocal polynomials and functions involving reciprocal polynomials Calculus 1
Characteristic Polynomials and Minimal polynomials Linear & Abstract Algebra 9
Quadratic equations and inequalities / applications of quadratic functions question Precalculus Mathematics Homework 3
Quadratic Equations and Inequalities question about properties of quadratic General Math 2