话题
搜索

Euler-Lucas伪素数

让U（P，Q）和V（P，Q）是Lucas序列由生成P（P）和问，并定义

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

然后

{U_（（n-（D/n））/2）=0（mod n），当（Q/n）=1时，
(2)

哪里（问题/编号）是Legendre符号.一个古怪的 复合数 n个这样的话（n，QD）=1（即。，n个和QD公司是相对质数)称为带参数的Euler-Lucas伪素数（P、Q）.

另请参见

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

与Wolfram一起探索| Alpha

工具书类

Ribenboim，P.“Euler-Lucas伪素数（elpsp(P、 问))和强Lucas伪素数（slpsp(P、 问)).“§2.X.C这个素数记录新书。纽约：Springer-Verlag，第130-131页，1996

参考Wolfram | Alpha

Euler-Lucas伪素数

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“Euler-Lucas伪素数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Euler-LucasPseudioprime.html

主题分类