Skip to content
aidb
L

Lucas sequence

One of certain constant-recursive integer sequences

Entitymathematical conceptQ1759646

Overview

All data

11 statements · 27% with external sources · numbers in brackets are citations

Defining formula
  • U_0(P,Q) = 0,\quad U_1(P,Q)=1,\quad U_{n+2}(P,Q)=P\cdot U_{n+1}(P,Q) - Q\cdot U_n(P,Q),\,n\geq 0; V_0(P,Q) = 2,\quad V_1(P,Q)=P,\quad V_{n+2}(P,Q)=P\cdot V_{n+1}(P,Q) - Q\cdot V_n(P,Q)

On other databases

6 identifiers linking Lucas sequence across the web's reference databases