主題
Search

Payam Number


給定一個整數 e>=2,Payam 數 E_+/-(e) 是最小的正奇數整數 k,使得對於每個正整數 n,數字 k·2^n+/-1 不能被任何素數 p 整除,其中 2 的 乘法階  (mod p) 小於或等於 e。Payam 數是尋找 Proth 素數 的良好候選者,即形式為 k·2^n+1 的素數,以及形式為 k·2^n-1 的素數。

對於 n=2, 3, ...,E_+(n) 的前幾個值是 3, 9, 15, 105, 105, 105, 105, 105, 165, 165, 75075, ... (OEIS A083556),E_-(n) 的前幾個值是 3, 3, 45, 45, 45, 45, 45, 45, 45, 2145, ... (OEIS A083391)。


另請參閱

Proth 素數

此條目由 David Terr 貢獻

使用 探索

參考文獻

Sloane, N. J. A. 序列 A083391A083556,收錄於“整數序列線上百科全書”。Smith, R. “Payam 數列中素數的協同搜尋。” http://home.btclick.com/rwsmith/pp/payam3.htm

在 中引用

Payam Number

請引用為

Terr, David. “Payam Number。” 來自 —— 資源,由 Eric W. Weisstein 建立。https://mathworld.tw/PayamNumber.html

主題分類