Skip to main content

Primes Generated by Recurrence Sequences

Buy Article:

$20.00 plus tax (Refund Policy)

Abstract:

The notorious "Mersenne prime problem," which asks if infinitely many terms of the sequence 1,3,7,15,31,63,…. are prime, remains open. However, a closely related problem has a complete answer. Beyond the term 63, every number in the sequence has a primitive divisor (that is, a prime factor that does not divide any earlier term). We investigate the appearance of primitive divisors in sequences defined by quadratic polynomials, finding asymptotic estimates for the number of terms with primitive divisors. Along the way, we discuss how mathematicians use a mixture of heuristic and rigorous arguments to inform their expectations about prime appearance and primitive divisors in several natural recurrence sequences.

Document Type: Research Article

Publication date: 2007-05-01

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more