主题
Search

殆素数


一个数字 n 具有 素因数分解

 n=product_(i=1)^rp_i^(a_i)

被称为 k-殆素数,如果它的 指数 和为 sum_(i=1)^(r)a_i=k,即当 素因子 (多重素性) 函数 Omega(n)=k 时。

k-殆素数的集合表示为 P_k

素数 对应于“1-殆素数”,而 2-殆素数对应于 半素数。 Conway et al. (2008) 建议将这些数字称为素数、双素数、三素数等等。

小于或等于 nk-殆素数的数量公式由下式给出

 pi^((2))(n)=sum_(i=1)^(pi(n^(1/2)))[pi(n/(p_i))-i+1], 
pi^((3))(n)=sum_(i=1)^(pi(n^(1/3)))sum_(j=i)^(pi((n/p_i)^(1/2)))[pi(n/(p_ip_j))-j+1], 
pi^((4))(n)=sum_(i=1)^(pi(n^(1/4))) 
 sum_(j=i)^(pi((n/p_i)^(1/3)))sum_(k=j)^(pi((n/(p_ip_j))^(1/2)))[pi(n/(p_ip_jp_k))-k+1],

等等,其中 pi(x)素数计数函数p_k 是第 k 个素数 (R. G. Wilson V, 私人通讯,2006 年 2 月 7 日;其中第一个是由 E. Noel 和 G. Panos 在 2005 年 1 月左右独立发现的,私人通讯,2006 年 6 月 13 日)。

下表总结了对于小的 k 的前几个 k-殆素数。

nOEISn-殆素数
1A0000402, 3, 5, 7, 11, 13, ...
2A0013584, 6, 9, 10, 14, 15, 21, 22, ...
3A0146128, 12, 18, 20, 27, 28, 30, 42, 44, 45, 50, 52, ...
4A01461316, 24, 36, 40, 54, 56, 60, 81, 84, 88, 90, 100, ...
5A01461432, 48, 72, 80, 108, 112, 120, 162, 168, 176, 180, ...

另请参阅

陈氏定理, 素因子, 素数, 半素数, 楔形数

使用 Wolfram|Alpha 探索

参考文献

Conway, J. H.; Dietrich, H.; O'Brien, E. A. "Counting Groups: Gnus, Moas, and Other Exotica." Math. Intell. 30, 6-18, 2008.Sloane, N. J. A. Sequences A000040/M0652, A001358/M3274, A014612, A014613, and A014614 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上被引用

殆素数

请引用为

Weisstein, Eric W. "殆素数." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/AlmostPrime.html

学科分类