Skip to main content
×
Home
    • Aa
    • Aa
  • Access
  • Cited by 2
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Flatters, Anthony 2009. Primitive divisors of some Lehmer–Pierce sequences. Journal of Number Theory, Vol. 129, Issue. 1, p. 209.


    Einsiedler, Manfred Everest, Graham and Ward, Thomas 2001. Primes in Elliptic Divisibility Sequences. LMS Journal of Computation and Mathematics, Vol. 4, p. 1.


    ×
  • LMS Journal of Computation and Mathematics, Volume 3
  • January 2000, pp. 125-139

Primes in Sequences Associated to Polynomials (After Lehmer)

  • Manfred Einsiedler (a1), Graham Everest (a2) and Thomas Ward (a3)
  • DOI: http://dx.doi.org/10.1112/S1461157000000255
  • Published online: 01 February 2010
Abstract
Abstract

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.

    • Send article to Kindle

      To send this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Primes in Sequences Associated to Polynomials (After Lehmer)
      Your Kindle email address
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about sending content to Dropbox.

      Primes in Sequences Associated to Polynomials (After Lehmer)
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about sending content to Google Drive.

      Primes in Sequences Associated to Polynomials (After Lehmer)
      Available formats
      ×
Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

1.D. W. Boyd , ‘Reciprocal polynomials having small measure’. Math. Comp. 35 (1980) 13611377.

2.D. W. Boyd , ‘Speculations concerning the range of Mahler's measure’, Canad. Math. Bull. 24 (1981)453469.

3.D. W. Boyd , ‘Reciprocal polynomials having small measure II’, Math. Comp. 53 (1989)353357, S1–S5.

4.D. W. Boyd , ‘Mahler's measure and special values of L-functions’, Experiment. Math. 7 (1998) 3782.

7.C. Deninger , ‘Deligne periods of mixed motives, K-theory and the entropy of certain -actions’, J. Amer. Math. Soc. 10 (1997) 259281.

8.G. Everest and T. Ward , Heights of polynomials and entropy in algebraic dynamics (Springer, London, 1999).

12.D. H. Lehmer , ‘Factorization of certain cyclotomic functions’, Ann. of Math. 34 (1933)461–79.


14.D. A. Lind , K. Schmidt and T. Ward , ‘Mahler measure and entropy for commuting automorphisms of compact groups’, Invent. Math. 101 (1990) 593629.

16.M. J. Mossinghoff , ‘Polynomials with small Mahler measure’,Math. Comp. 67 (1998) 16971705.

17.M. J. Mossinghoff , C. G. Pinner and J. D. Vaaler , ‘Perturbing polynomials with all their roots on the unit circle’, Math. Comp. 67 (1998) 17071726.

19.T. A. Pierce , ‘Numerical factors of the arithmetic forms Πni=1(1±αmi)’, Ann of Math. 18 (1917) 5364.

21.C. J. Smyth , ‘On the product of conjugates outside the unit circle of an algebraic integer’, Bull. London Math. Soc. 3 (1971) 169175.

22.S. S. Wagstaff , ‘Divisors of Mersenne numbers’, Math. Comp. 40 (1983) 385397.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

LMS Journal of Computation and Mathematics
  • ISSN: -
  • EISSN: 1461-1570
  • URL: /core/journals/lms-journal-of-computation-and-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax