{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T06:41:33Z","timestamp":1698734493157},"reference-count":22,"publisher":"Wiley","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"content-version":"unspecified","delay-in-days":3684,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["LMS J. Comput. Math."],"published-print":{"date-parts":[[2000]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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 \u2014 or in closely related sequences \u2014 would be denser if the polynomials were close to cyclotomic, using a natural measure of closeness.<\/jats:p><jats:p>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.<\/jats:p><jats:p>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.<\/jats:p>","DOI":"10.1112\/s1461157000000255","type":"journal-article","created":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T15:22:57Z","timestamp":1287674577000},"page":"125-139","source":"Crossref","is-referenced-by-count":6,"title":["Primes in Sequences Associated to Polynomials (After Lehmer)"],"prefix":"10.1112","volume":"3","author":[{"given":"Manfred","family":"Einsiedler","sequence":"first","affiliation":[]},{"given":"Graham","family":"Everest","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Ward","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,2,1]]},"reference":[{"key":"S1461157000000255_ref002","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1981-069-5"},{"key":"S1461157000000255_ref010","first-page":"45","article-title":"\u2018Arithmetical properties of finite rings and algebras, and analytic number theory. VI. Maximum orders of magnitude\u2019","volume":"277","author":"Knopfmacher","year":"1975","journal-title":"J. Reine Angew. Math."},{"key":"S1461157000000255_ref020","first-page":"1","article-title":"\u2018A generalization of Mertens' theorem\u2019","volume":"14","author":"Rosen","year":"1999","journal-title":"J. Ramanujan Math. Soc."},{"key":"S1461157000000255_ref017","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-01007-2"},{"key":"S1461157000000255_ref001","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0583514-9"},{"key":"S1461157000000255_ref009","unstructured":"9. Gelfond A. O. , Transcendental and algebraic numbers (Dover, New York, 1960)."},{"key":"S1461157000000255_ref008","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3898-3"},{"key":"S1461157000000255_ref005","unstructured":"5. Caldwell C. , \u2018Prime pages\u2019, http:\/\/www.utm.edu\/research\/primes."},{"key":"S1461157000000255_ref004","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1998.10504357"},{"key":"S1461157000000255_ref007","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-97-00228-2"},{"key":"S1461157000000255_ref003","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1989-0968149-6"},{"key":"S1461157000000255_ref006","first-page":"99","article-title":"\u2018S-integer dynamical systems: periodic points\u2019","volume":"489","author":"Chothi","year":"1997","journal-title":"J. Reine Angew. Math."},{"key":"S1461157000000255_ref015","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300001637"},{"key":"S1461157000000255_ref016","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-01006-0"},{"key":"S1461157000000255_ref022","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1983-0679454-X"},{"key":"S1461157000000255_ref011","volume-title":"Handbuch der Lehre von der Verteilung der Primzahlen","author":"Landau","year":"1953"},{"key":"S1461157000000255_ref012","doi-asserted-by":"publisher","DOI":"10.2307\/1968172"},{"key":"S1461157000000255_ref013","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385700009573"},{"key":"S1461157000000255_ref019","doi-asserted-by":"publisher","DOI":"10.2307\/2007169"},{"key":"S1461157000000255_ref014","doi-asserted-by":"publisher","DOI":"10.1007\/BF01231517"},{"key":"S1461157000000255_ref021","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/3.2.169"},{"key":"S1461157000000255_ref018","unstructured":"18. \u2018PARI-GP\u2019, http:\/\/www.parigp-home.de."}],"container-title":["LMS Journal of Computation and Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1461157000000255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T23:48:29Z","timestamp":1559951309000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1461157000000255\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":22,"alternative-id":["S1461157000000255"],"URL":"https:\/\/doi.org\/10.1112\/s1461157000000255","relation":{},"ISSN":["1461-1570"],"issn-type":[{"value":"1461-1570","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}