Let and be Lucas Sequences generated by and , and define

Then

where is the Legendre Symbol. An Odd Composite Number such that (i.e., and are Relatively Prime) is called an Euler-Lucas pseudoprime with parameters .

**References**

Ribenboim, P. ``Euler-Lucas Pseudoprimes (elpsp()) and Strong Lucas Pseudoprimes (slpsp()).'' §2.X.C in
*The New Book of Prime Number Records.* New York: Springer-Verlag, pp. 130-131, 1996.

© 1996-9

1999-05-25