主题
Search

强 Lucas 伪素数


U(P,Q)V(P,Q) 为由 PQ 生成的 卢卡斯序列,并定义

 D=P^2-4Q.
(1)

n 为一个 合数,且 (n,D)=1,且 n-(D/n)=2^sd 其中 d奇数s>=0,其中 (a/b)勒让德符号。如果

 U_d=0 (mod n)
(2)

 V_(2^rd)=0 (mod n)
(3)

对于某些 r0<=r<s,则 n 被称为参数为 (P,Q) 的强 Lucas 伪素数。

强 Lucas 伪素数是对于相同基数的 卢卡斯伪素数。Arnault (1997) 证明了任何 合数 n 对于至多 4/15 的可能基数是强 Lucas 伪素数(除非 n 是具有某些性质的 孪生素数乘积)。


另请参阅

超强 Lucas 伪素数卢卡斯伪素数

使用 Wolfram|Alpha 探索

参考文献

Arnault, F. "The Rabin-Monier Theorem for Lucas Pseudoprimes." Math. Comput. 66, 869-881, 1997.Ribenboim, P. "Euler-Lucas Pseudoprimes (elpsp(P,Q)) and Strong Lucas Pseudoprimes (slpsp(P,Q))." §2.X.C in The New Book of Prime Number Records, 3rd ed. New York: Springer-Verlag, pp. 130-131, 1996.

在 Wolfram|Alpha 中被引用

强 Lucas 伪素数

请引用为

Weisstein, Eric W. "强 Lucas 伪素数。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/StrongLucasPseudoprime.html

主题分类