リュカ数列
リュカ数列(リュカすうれつ)またはルーカス数列(ルーカスすうれつ)(Lucas sequence)とは、二次の整係数方程式 G(x) = x2 − Px + Q = 0 の二つの解 α = ( P + D ) / 2 , β = ( P − D ) / 2 , D = P 2 − 4 Q {\displaystyle \alpha =(P+{\sqrt {D}})/2,\beta =(P-{\sqrt {D}})/2,D=P^{2}-4Q} に対し、 と定義される数列である。 また同じことであるが、 という関係式を満たす数列として定義される数列である。