主題
Search

佩蘭偽素數


如果 p素數,則 p|P(p),其中 P(p)佩蘭序列 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, ... (OEIS A001608) 的一個成員。佩蘭偽素數是一個合數 n,使得 n|P(n)。已知幾個“無限制”的佩蘭偽素數,其中最小的幾個是 271441, 904631, 16532714, 24658561, ... (OEIS A013998)。

Adams 和 Shanks (1982) 在 Perrin (1899), Malo (1900), Escot (1901) 和 Jarden (1966) 的不成功的搜尋之後,發現了最小的無限制佩蘭偽素數。(Stewart 在 1996 年的文章中聲明當時還不知道佩蘭偽素數是不正確的。)

Grantham 將帶引數 (r,s) 的佩蘭偽素數的定義推廣為 合數 n,對於該合數,滿足以下任一條件:

1. (Delta/n)=1n 具有 S-遞推關係簽名,或

2. (Delta/n)=-1n 具有 Q-遞推關係簽名

其中 (a/b)雅可比符號。Kurtz et al. (1986) 計算了所有小於 50×10^9 的 55 個佩蘭偽素數。所有這些偽素數都具有 S-遞推關係簽名,並形成了 Sloane 稱之為“限制性”佩蘭偽素數的序列:27664033, 46672291, 102690901, ... (OEIS A018187)。


另請參閱

佩蘭序列, 偽素數

使用 探索

參考文獻

Adams, W. W. “表徵三階線性遞推序列的偽素數。”數學計算 48, 1-15, 1987年。Adams, W. 和 Shanks, D. “不充分的強素性檢驗。”數學計算 39, 255-300, 1982年。Bach, E. 和 Shallit, J. 演算法數論,卷 1:高效演算法。 Cambridge, MA: MIT Press, p. 305, 1996年。Escot, E.-B. “專案 1484 的解答。”數學中間 8, 63-64, 1901年。Grantham, J. “弗羅貝尼烏斯偽素數。” http://www.clark.net/pub/grantham/pseudo/pseudo1.ps.Holzbaur, C. “佩蘭偽素數。” http://ftp.ai.univie.ac.at/perrin.html.Jarden, D. 遞迴序列:論文集,包括斐波那契數和盧卡斯數的新因式分解。 Jerusalem: Riveon Lematematika, 1966年。Kurtz, G. C.; Shanks, D.; 和 Williams, H. C. “小於 50·10^9 的數的快速素性檢驗。”數學計算 46, 691-701, 1986年。Malo, E. 數學中間 7, 281 和 312, 1900年。Perrin, R. “專案 1484。”數學中間 6, 76-77, 1899年。Ribenboim, P. 素數記錄新書,第 3 版。 New York: Springer-Verlag, p. 135, 1996年。Sloane, N. J. A. 序列 A001608/M0429, A013998, 和 A018187 在“整數序列線上百科全書”中。Stewart, I. “被忽視的數字的故事。”科學美國人 274, 102-103, 1996年6月。

在 中被引用

佩蘭偽素數

請引用為

Weisstein, Eric W. “佩蘭偽素數。” 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/PerrinPseudoprime.html

主題分類