Primes Generated by Recurrence Sequences
Abstract
We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of terms with a primitive divisor has a natural density. We discuss two heuristic arguments to suggest a value for that density, one using recent advances made about the distribution of roots of polynomial congruences.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2004
- DOI:
- arXiv:
- arXiv:math/0412079
- Bibcode:
- 2004math.....12079E
- Keywords:
-
- Mathematics - Number Theory;
- 11A41;
- 11B37
- E-Print:
- Many small typos corrected