On prime factors of terms of binary recurrence sequences
We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence.
Discover
Research tools
Network
Opportunities
Account
Source author record
C. L. Stewart appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence.
We obtain upper bounds on the number of finite sets $\mathcal S$ of primes below a given bound for which various $2$ variable $\mathcal S$-unit equations have a solution.
Let u(n) be the n-th term of a Lucas sequence or a Lehmer sequence.In this article we shall establish an estimate from below for the greatest prime factor of u(n) which is of the form nexp(logn/104loglogn). In so doing we are able to resolve a question of Schinzel from 1962 and a conjecture of Erdos from 1965.In addition we are able to give the first general improvement on results of Bang from 1886 and Carmichael from 1912.