Density of Prime Divisors of Linear Recurrences
Author | : Christian Ballot |
Publisher | : American Mathematical Soc. |
Total Pages | : 117 |
Release | : 1995 |
ISBN-10 | : 9780821826102 |
ISBN-13 | : 0821826107 |
Rating | : 4/5 (107 Downloads) |
Download or read book Density of Prime Divisors of Linear Recurrences written by Christian Ballot and published by American Mathematical Soc.. This book was released on 1995 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt: A general density theory of the set of prime divisors of a certain family of linear recurring sequences with constant coefficients, a family which is defined for any order recursion, is built up from the work of Lucas, Laxton, Hasse, and Lagarias. In particular, in this theory the notion of the rank of a prime divisor as well as the notion of a Companion Lucas sequence (Lucas), the group associated with a given second-order recursion (Laxton), and the effective computation of densities (Hasse and Lagarias) are first combined and then generalized to any order recursion.