Skip to main content

Advertisement

We’d like to understand how you use our websites in order to improve them. Register your interest.

On the appearance of primes in linear recursive sequences

Abstract

We present an application of difference equations to number theory by considering the set of linear second-order recursive relations, , U0 = 0, U1 = 1, and , , where R and Q are relatively prime integers and n {0,1,...}. These equations describe the set of extended Lucas sequences, or rather, the Lehmer sequences. We add that the rank of apparition of an odd prime p in a specific Lehmer sequence is the index of the first term that contains p as a divisor. In this paper, we obtain results that pertain to the rank of apparition of primes of the form 2np ± 1. Upon doing so, we will also establish rank of apparition results under more explicit hypotheses for some notable special cases of the Lehmer sequences. Presently, there does not exist a closed formula that will produce the rank of apparition of an arbitrary prime in any of the aforementioned sequences.

Author information

Affiliations

Authors

Corresponding author

Correspondence to John H Jaroma.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Jaroma, J.H. On the appearance of primes in linear recursive sequences. Adv Differ Equ 2005, 868367 (2005). https://doi.org/10.1155/ADE.2005.145

Download citation