主题
Search

Somer-Lucas 伪素数


一个合数 N 被称为 Somer-Lucas d-伪素数(其中 d>=1),如果存在一个非退化的 Lucas 序列 U(P,Q),其中 U_0=0U_1=1D=P^2-4Q,使得 (N,D)=1N 在序列 U(P,Q) 中的秩出现为 (1/a)(N-(D/N)),其中 (D/N) 表示 Jacobi 符号


参见

Lucas 序列, 伪素数

使用 Wolfram|Alpha 探索

参考文献

Ribenboim, P. “Somer-Lucas 伪素数。” §2.X.D 见《素数记录新书,第 3 版》。纽约:Springer-Verlag,第 131-132 页,1996 年。

在 Wolfram|Alpha 中被引用

Somer-Lucas 伪素数

请引用为

Weisstein, Eric W. “Somer-Lucas 伪素数。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Somer-LucasPseudoprime.html

主题分类