Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T19:56:52.027Z Has data issue: false hasContentIssue false

Primes in Sequences Associated to Polynomials (After Lehmer)

Published online by Cambridge University Press:  01 February 2010

Manfred Einsiedler
Affiliation:
Mathematical Institute, University of Vienna, Strudlhofgasse 4, A-1090 Vienna, Austria, manfred@mat.univie.ac.at
Graham Everest
Affiliation:
School of Mathematics, University of East Anglia, Norwich NR4 7TJ, g.everest@uea.ac.uk
Thomas Ward
Affiliation:
School of Mathematics, University of East Anglia, Norwich NR4 7TJ, t.ward@uea.ac.uk

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In a paper of 1933, D. H. Lehmer continued Pierce's study of integral sequences associated to polynomials generalizing the Mersenne sequence. He developed divisibility criteria, and suggested that prime apparition in these sequences — or in closely related sequences — would be denser if the polynomials were close to cyclotomic, using a natural measure of closeness.

We review briefly some of the main developments since Lehmer's paper, and report on further computational work on these sequences. In particular, we use Mossinghoff's collection of polynomials with smallest known measure to assemble evidence for the distribution of primes in these sequences predicted by standard heuristic arguments.

The calculations lend weight to standard conjectures about Mersenne primes, and the use of polynomials with small measure permits much larger numbers of primes to be generated than in the Mersenne case.

Information

Type
Research Article
Copyright
Copyright © London Mathematical Society 2000