Lucas pseudoprimes and Fibonacci pseudoprimes are composite integers that pass certain tests which all primes and very few composite numbers pass: in this case, criteria relative to some Lucas sequence.

Baillie-Wagstaff-Lucas pseudoprimes

Baillie and Wagstaff define Lucas pseudoprimes as follows: Given integers P and Q, where P > 0 and ,let U_k(P, Q) and V_k(P, Q) be the

3.Next