话题
搜索

强Lucas伪素数


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

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

n个成为古怪的 混合成的具有(n,D)=1,n-(D/n)=2^sd具有d日 古怪的s> =0,其中(a/b)Legendre符号.如果

 U_d=0(修改)
(2)

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

对一些人来说第页具有0<=r<s,然后n个称为带参数的强Lucas伪素数(P、Q).

强卢卡斯伪素数是卢卡斯伪素数打到相同的基础上。Arnault(1997)表明混合成的 n个是一个强Lucas伪素数,最多有4/15个可能的基(除非n个产品属于成双的素数具有某些属性)。


另请参见

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

与Wolfram一起探索| Alpha

工具书类

卢卡斯伪素数的拉宾-莫尼尔定理数学。计算。 66, 869-881, 1997.Ribenboim,P.“Euler Lucas伪素数(elpsp(P、 问))和强Lucas伪素数(slpsp(P、 问)).“§2.X.C这个素数记录新书,第三版。纽约:Springer-Verlag,第130-131页,1996

参考Wolfram | Alpha

强Lucas伪素数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“强大的卢卡斯伪素数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/StrongLucasSeudoprime.html网站

主题分类