An odd composite number
is called a Somer-Lucas
-pseudoprime (with
) if there exists a nondegenerate
Lucas sequence
with
,
,
, such that
and the rank appearance of
in the sequence
is
, where
denotes the Jacobi symbol.
Somer-Lucas Pseudoprime
See also
Lucas Sequence, PseudoprimeExplore with Wolfram|Alpha
References
Ribenboim, P. "Somer-Lucas Pseudoprimes." §2.X.D in The New Book of Prime Number Records, 3rd ed. New York: Springer-Verlag, pp. 131-132, 1996.Referenced on Wolfram|Alpha
Somer-Lucas PseudoprimeCite this as:
Weisstein, Eric W. "Somer-Lucas Pseudoprime." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Somer-LucasPseudoprime.html