主題
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 偽素數盧卡斯偽素數

使用 探索

參考文獻

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.

在 中被引用

強 Lucas 偽素數

請引用為

Weisstein, Eric W. "強 Lucas 偽素數。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/StrongLucasPseudoprime.html

主題分類