话题
搜索

超强Lucas伪素数


鉴于卢卡斯数列 U_n(b,-1)V_n(b,-1),定义增量=b^2+4.然后一个超强Lucas伪素数到达基b条是一个复合数 n=2^rs+(增量/n),其中秒古怪的(n,2增量)=1这样U_s=0(修改)V_s=+/-2(修改),或V_(2^ts)=0(修改)对一些人来说t吨具有0<=t<r-1.超强Lucas伪素数是坚强的卢卡斯伪素数带参数(b,1).混合成的 n个是至多八分之一可能的超强伪素数吗(格兰瑟姆,1997年)。


另请参见

卢卡斯伪素数,强大卢卡斯伪素数

与Wolfram一起探索| Alpha

工具书类

Grantham,J.“Frobenius伪素数”http://www.pseudoprime.com/pseudo1.psGrantham,J.“高置信度的Frobenius概率素数检验”,1997年。http://www.pseudoprime.com/pseudo2.ps琼斯,J.P.公司。《使用卢卡斯序列的新素性测试》,印前。很好地,T.R.公司。“贝利PSW原始性测试。”http://www.trnicely.net/misc/bpsw.html.

引用的关于Wolfram | Alpha

超强Lucas伪素数

引用如下:

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

受试者分类