Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-18T10:28:14.321Z Has data issue: false hasContentIssue false
  • English
  • Français

Primes in Sequences Associated to Polynomials (After Lehmer)

Published online by Cambridge University Press:  01 February 2010

Manfred Einsiedler ,
Graham Everest  and
Thomas Ward
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.

Type
Research Article
Information
LMS Journal of Computation and Mathematics , Volume 3 , 2000 , pp. 125 - 139
Copyright
Copyright © London Mathematical Society 2000

References

1. Boyd, D. W., ‘Reciprocal polynomials having small measure’. Math. Comp. 35 (1980) 1361–1377.CrossRefGoogle Scholar
2. Boyd, D. W., ‘Speculations concerning the range of Mahler's measure’, Canad. Math. Bull. 24 (1981)453–469.CrossRefGoogle Scholar
3. Boyd, D. W., ‘Reciprocal polynomials having small measure II’, Math. Comp. 53 (1989)353–357, S1–S5.CrossRefGoogle Scholar
4. Boyd, D. W., ‘Mahler's measure and special values of L-functions’, Experiment. Math. 7 (1998) 37–82.CrossRefGoogle Scholar
5. Caldwell, C., ‘Prime pages’, http://www.utm.edu/research/primes.Google Scholar
6. Chothi, V., Everest, G. and Ward, T., ‘S-integer dynamical systems: periodic points’, J. Reine Angew. Math. 489 (1997) 99–132.Google Scholar
7. Deninger, C., ‘Deligne periods of mixed motives, K-theory and the entropy of certain -actions’, J. Amer. Math. Soc. 10 (1997) 259–281.CrossRefGoogle Scholar
8. Everest, G. and Ward, T., Heights of polynomials and entropy in algebraic dynamics (Springer, London, 1999).CrossRefGoogle Scholar
9. Gelfond, A. O., Transcendental and algebraic numbers (Dover, New York, 1960).Google Scholar
10. Knopfmacher, John, ‘Arithmetical properties of finite rings and algebras, and analytic number theory. VI. Maximum orders of magnitude’, J. Reine Angew. Math. 277 (1975) 45–62.Google Scholar
11. Landau, Edmund, Handbuch der Lehre von der Verteilung der Primzahlen. 2 Bände, 2nd edn, with an appendix by Paul T. Bateman (Chelsea Publishing Co., New York, 1953).Google Scholar
12. Lehmer, D. H., ‘Factorization of certain cyclotomic functions’, Ann. of Math. 34 (1933)461–79.CrossRefGoogle Scholar
13. Lind, D. A., ‘Dynamical properties of quasihyperbolic toral automorphisms’, Ergodic Theory Dynam. Systems 2 (1982) 49–68.CrossRefGoogle Scholar
14. Lind, D. A., Schmidt, K. and Ward, T., ‘Mahler measure and entropy for commuting automorphisms of compact groups’, Invent. Math. 101 (1990) 593–629.CrossRefGoogle Scholar
15. Mahler, K., ‘An application of Jensen's formula to polynomials’, Mathematika 1 (1960)98–100.CrossRefGoogle Scholar
16. Mossinghoff, M. J., ‘Polynomials with small Mahler measure’,Math. Comp. 67 (1998) 1697–1705.CrossRefGoogle Scholar
17. Mossinghoff, M. J., Pinner, C. G. and Vaaler, J. D., ‘Perturbing polynomials with all their roots on the unit circle’, Math. Comp. 67 (1998) 1707–1726.CrossRefGoogle Scholar
18. ‘PARI-GP’, http://www.parigp-home.de.Google Scholar
19. Pierce, T. A., ‘Numerical factors of the arithmetic forms Πni=1(1±αmi)’, Ann of Math. 18 (1917) 53–64.CrossRefGoogle Scholar
20. Rosen, Michael, ‘A generalization of Mertens' theorem’, J. Ramanujan Math. Soc. 14 (1999) 1–19.Google Scholar
21. Smyth, C. J., ‘On the product of conjugates outside the unit circle of an algebraic integer’, Bull. London Math. Soc. 3 (1971) 169–175.CrossRefGoogle Scholar
22. Wagstaff, S. S., ‘Divisors of Mersenne numbers’, Math. Comp. 40 (1983) 385–397.CrossRefGoogle Scholar