主题
Search

非常素数


一个 正整数 n 是一个非常素数 当且仅当 所有素数 p<=sqrt(n) 满足

 {|2[n (mod p)]-p|<=1   very strong; |2[n (mod p)]-p|<=sqrt(p)   strong; |2[n (mod p)]-p|<=p/2   weak.
(1)

弱非常素数是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 103, 107, 137, 157, 173, 227, 347, 487, 773, ... (OEIS A050264),强非常素数是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, 227, ...,而超强非常素数是 2, 3, 5, 7, 11, 13, 17, 19, 23, 37, 43, 47, 53, 67, 73, 137, ...,在前 100000 个素数中没有其他非常素数。


另请参阅

近似素数

使用 探索

参考文献

Ferry, J. "RE: Veryprimes defined." sci.math 帖子, 1999 年 9 月 9 日。Sloane, N. J. A. 序列 A050264,出自 "整数序列在线百科全书"。

在 上被引用

非常素数

请引用为

Weisstein, Eric W. "非常素数。" 出自 ——一个 资源。 https://mathworld.net.cn/Veryprime.html

主题分类