Consider a Lucas sequence with and
. A Fibonacci pseudoprime is a composite
number
such that
There exist no even Fibonacci pseudoprimes with parameters
and
(Di Porto 1993) or
(André-Jeannin 1996). André-Jeannin (1996)
also proved that if
and
, then there exists at least one even
Fibonacci pseudoprime with parameters
and
.