主题
Search

斐波那契伪素数


考虑一个 卢卡斯序列,其中 P>0Q=+/-1。 斐波那契伪素数是一个 合数 n,使得

 V_n=P (mod n).

对于参数 P=1Q=-1 (Di Porto 1993) 或 P=Q=1 (André-Jeannin 1996) 的情况,不存在偶数 斐波那契伪素数。 André-Jeannin (1996) 也证明了,如果 (P,Q)!=(1,-1)(P,Q)!=(1,1),那么至少存在一个参数为 PQ偶数 斐波那契伪素数。


另请参阅

伪素数

使用 Wolfram|Alpha 探索

参考文献

André-Jeannin, R. "关于参数为 PQ 的偶斐波那契伪素数的存在性。" Fib. Quart. 34, 75-78, 1996.Di Porto, A. "第一类偶斐波那契伪素数的非存在性。" Fib. Quart. 31, 173-177, 1993.Ribenboim, P. "斐波那契伪素数。" §2.X.A in 素数记录新书,第 3 版。 纽约:施普林格出版社,pp. 127-129, 1996.

在 Wolfram|Alpha 中被引用

斐波那契伪素数

请引用为

Weisstein, Eric W. "斐波那契伪素数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FibonacciPseudoprime.html

主题分类