主题
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.net.cn/PayamNumber.html

主题分类