On Co-Related Sequences Involving Generalized Fibonacci Numbers

Abstract

We shall consider the general sequence satisfying the recurrence relation which generates the Fibonacci and Lucas sequences {F_n} and {L_n}

$$ {A_{n + 1}} = {A_n} + {A_{n - 1}},{\kern 1pt} \;\;n \in \mathbb{Z} $$

(1)

with A₀, A_l ∈ R given.(See Walton and Horadam [5] for a lengthy list of references on this sequence.) There is a nearly symmetrical relation between {F_n} and {L_n} exhibited by the well known identities

$$ {F_{n + 1}} + {F_{n - 1}} = {L_n} $$

(2)

And

$$ {L_{n + 1}} + {L_{n - 1}} = 5{F_n} $$

(3)

On surveying the very large number of identities involving {F_n} and {L_n} (see, for example, Hoggatt [1], Long [2], Vajda [3], Vorob’ev [4]) we have observed that some are equivalent with respect to the identities (2) and (3). We will illustrate this in §2. This encourages us to seek other pairs of sequences satisfying (1) which are also inter-related in a symmetrical way, as in (2) and (3) for {F_n} and {L_n}