Prime-Producing Quadratics

DOI10.2307/2975080MaRDI QIDQ4361612zbMATH OpenOpenAlexFDO

Authors Richard A. Mollin

Publication date 4 May 1998

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2975080

zbMATH Keywords

class groupdensity of primesquadratic polynomial

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Primes represented by polynomials; other multiplicative structures of polynomial values (11N32) Polynomials (irreducibility, etc.) (11R09)

Review text

Let \(P(x)\) be a quadratic polynomial with discriminant \(\Delta\), and let \(C\) be the class group of \(K(\sqrt\Delta)\) with class number \(h\). The author seeks \(P\) for which \(P(x)\) takes distinct prime values for \(x= 0,1,\dots,m-1\). It is shown how large values of \(m\) are related to the structure of \(C\). Support is given to the conjecture that \(x^2+ x+A\) can give arbitrarily large values of \(m\) for suitable \(A\), but that to have \(m\geq 42\) (to exceed Euler's classical example with \(A= m=41\)) one would need \(A>10^{18}\). The author also considers quadratics that give prime values with high density (though not necessarily long runs of primes with consecutive values of \(x\)) and gives tables of the \(P\) for which \(h\) is a power of 2, and every member of \(C\) has order 2. None of these produces \(m>29\), but the quadratic \(36x^2- 810x+ 2753\) with \(m= 45\) (allowing some negative primes) has been discovered by R. Ruby.

Recommendations

• Polynomials of Quadratic Type Producing Strings of Primes
• scientific article; zbMATH DE number 1036807
• Quadratic Polynomials which have a High Density of Prime Values

Cited in

(13)

• Artin prime producing quadratics
• Schinzel hypothesis on average and rational points
• Prime-producing cubic polynomials
• Quadratic Non-Residues and Prime-Producing Polynomials
• Quadratic Polynomials which have a High Density of Prime Values
• scientific article; zbMATH DE number 1036807 (Why is no real title available?)
• Polynomials of Quadratic Type Producing Strings of Primes
• Quadratics Representing Primes
• scientific article; zbMATH DE number 7597452 (Why is no real title available?)
• Prime-generating quadratic polynomials
• NECESSARY AND SUFFICIENT CONDITIONS FOR UNIQUE FACTORIZATION IN ℤ[(-1 + √<i>d</i>)/2]
• Prime producing quadratic polynomials associated with real quadratic fields of class-number one
• Criterion for unique factorization in quadratic orders

This page was built for publication: Prime-Producing Quadratics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4361612)