- Somer-Lucas pseudoprime
In
mathematics , in particularnumber theory , an oddcomposite number "N" is a Somer-Lucas "d"-pseudoprime (with given dle 1) if there exists a nondegenerateLucas sequence :U(P,Q)with
:U_0=0, U_1=1, D=P^2-4Q,
such that
:N,D)=1
and the rank appearance of "N" in the sequence U(P,Q) is
:1/a)(N-(D/N)),
where
:D/N)
is the
Jacobi symbol .
Wikimedia Foundation. 2010.