主題
Search

超強 Lucas 偽素數

給定 Lucas 序列 U_n(b,-1) 和 V_n(b,-1)，定義 Delta=b^2+4。那麼以 b 為底的超強 Lucas 偽素數是一個 合數 n=2^rs+(Delta/n)，其中 s 是 奇數 且 (n,2Delta)=1 使得或者 U_s=0 (mod n) 且 V_s=+/-2 (mod n)，或者對於某個 t 且 0<=t<r-1 成立 V_(2^ts)=0 (mod n) 。超強 Lucas 偽素數是引數為 (b,1) 的 強 Lucas 偽素數。合數 n 對於至多 1/8 的可能基數是超強偽素數 (Grantham 1997)。

參見

Lucas 偽素數, 強 Lucas 偽素數

使用 探索

參考文獻

Grantham, J. "Frobenius 偽素數。" http://www.pseudoprime.com/pseudo1.psGrantham, J. "高置信度的 Frobenius 機率素性測試。" 1997. http://www.pseudoprime.com/pseudo2.psJones, J. P. 和 Mo, Z. "使用 Lucas 序列的新素性測試。" 預印本。Nicely, T. R. "Baillie-PSW 素性測試。" http://www.trnicely.net/misc/bpsw.html.

引用

超強 Lucas 偽素數

請引用為

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

主題分類