卢卡斯伪素数

下载沃尔夫拉姆笔记本

什么时候？和是整数这样的话，定义卢卡斯序列 ${单位}（_k）$ 通过

对于,具有和这两个根属于然后将Lucas伪素数定义为古怪的混合成的数这样的话，的雅可比符号、和.

这个同余保留每个质数，其中是一个卢卡斯数然而，一些复合材料也满足这种一致性。卢卡斯伪素数对应Lucas数字的特殊情况那些是合成数字吗这样的话前几位是705246527373745，4181, 5777, 6721, ... （组织环境信息系统A005845号).

这个Wolfram语言在基2和基3中实施多重拉宾-米勒检验，并结合卢卡斯伪素数检验作为素性检测在函数中PrimeQ公司[n个].

另请参见

超强Lucas伪素数,卢卡斯数,卢卡斯顺序,伪素数,强大卢卡斯伪素数

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

Baillie，R.和Wagstaff，S.S。Jr.（小）。“卢卡斯伪素数。”数学。计算。 35, 1391-1417, 1980.布鲁克曼，附言。“卢卡斯伪素数是奇数。”小谎。夸脱。 32,155-157, 1994.Ribenboim，P.“卢卡斯伪素数（lpsp(

)).“§2.X.B这个素数记录新书，第三版。纽约：Springer-Verlag，第129页，1996新泽西州斯隆。答：。顺序A005845号/M5469型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

卢卡斯伪素数

引用如下：

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

主题分类