UBC Undergraduate Research

Prime generating Lucas sequences Liu, Paul; Estrin, Ron


The distribution of prime numbers in Lucas sequences was investigated by independently changing the initial values and the multiplicative constants in the recursive definition of the sequence. The prime distribution was obtained by counting the number of primes in the first 1000 terms of various Lucas sequences. It was found that both smaller seeds and smaller multipliers produced more primes on average than if the seeds and multipliers were large. It was also determined that changing the initial seeds produced more primes and more variation in prime counts than changing the multipliers.

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International