{ "id": "1201.6659", "version": "v1", "published": "2012-01-31T19:49:39.000Z", "updated": "2012-01-31T19:49:39.000Z", "title": "Primitive divisors of Lucas and Lehmer sequences", "authors": [ "Paul M Voutier" ], "journal": "Math. Comp. 64 (1995), 869-888", "doi": "10.1090/S0025-5718-1995-1284673-6", "categories": [ "math.NT" ], "abstract": "Stewart reduced the problem of determining all Lucas and Lehmer sequences whose $n$-th element does not have a primitive divisor to solving certain Thue equations. Using the method of Tzanakis and de Weger for solving Thue equations, we determine such sequences for $n \\leq 30$. Further computations lead us to conjecture that, for $n > 30$, the $n$-th element of such sequences always has a primitive divisor.", "revisions": [ { "version": "v1", "updated": "2012-01-31T19:49:39.000Z" } ], "analyses": { "subjects": [ "11D61" ], "keywords": [ "primitive divisor", "lehmer sequences", "th element", "solving thue equations", "conjecture" ], "tags": [ "journal article" ], "publication": { "publisher": "AMS", "journal": "Mathematics of Computation", "year": 1995, "volume": 64, "number": 210, "pages": 869 }, "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "1995MaCom..64..869V" } } }