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.