Euler-Lucas 伪素数

设和为由和生成的卢卡斯序列，并定义

(1)

则

${U_((n-(D/n))/2)=0 (mod n) when (Q/n)=1; V_((n-(D/n))/2)=D (mod n) when (Q/n)=-1,$

(2)

其中是勒让德符号。一个奇合数使得（即，和是互质的）被称为参数为的 Euler-Lucas 伪素数。

另请参阅

更多尝试

Ribenboim, P. "Euler-Lucas 伪素数 (elpsp(

)) 和强 Lucas 伪素数 (slpsp(

))." §2.X.C in 素数记录新书。 New York: Springer-Verlag, pp. 130-131, 1996.