主題
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偶數 斐波那契偽素數。


另請參閱

偽素數

使用 探索

參考文獻

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.

在 中被引用

斐波那契偽素數

請引用為

Weisstein, Eric W. "斐波那契偽素數。" 來自 Web 資源。 https://mathworld.tw/FibonacciPseudoprime.html

主題分類