主题
Search

最小素因子


LeastPrimeFactor

n>1 为任意整数,且设 lpf(n) (也记作 LD(n))为大于 1 的能整除 n 的最小整数,即分解式中的数 p_1

 n=p_1^(a_1)...p_k^(a_k),

其中 p_i<p_j 对于 i<j。 最小素因子在 Wolfram 语言中实现为FactorInteger[n][[1,1]].

对于 n=2, 3, ..., 前几个是 2, 3, 2, 5, 2, 7, 2, 3, 2, 11, 2, 13, 2, 3, ... (OEIS A020639)。

如果 n 是合数,则 [lpf(n)]^2<=n (Séroul 2000, p. 7),当 n 为素数的平方时等号成立。

最小素因子函数的图类似于锯齿状的山地,这导致了将“双峰”的称谓赋予一对 整数 (x,y),使得

1. x<y,

2. lpf(x)=lpf(y),

3. 对于所有 zx<z<y 意味着 lpf(z)<lpf(x)

完全平方数的最小重素因子是 2, 2, 3, 2, 2, 3, 2, 2, 5, 3, 2, 2, 2, ... (OEIS A046027)。

Erdős 等人 (1993) 考虑了二项式系数的最小素因子,并定义了他们所谓的优良二项式系数例外二项式系数。 他们还推测

 lpf(N; k)<=max(N/k,29).

另请参阅

Alladi-Grinstead 常数, 不同素因子, Erdős-Selfridge 函数, 欧几里得-穆林序列, 例外二项式系数, 因子, 优良二项式系数, 最大素因子, 最小公倍数, 芒戈尔特函数, 素因子, 双峰

使用 Wolfram|Alpha 探索

参考文献

Erdős, P.; Lacampagne, C. B.; and Selfridge, J. L. "二项式系数的最小素因子的估计。" Math. Comput. 61, 215-224, 1993.Séroul, R. "最小除数函数。" §8.4 in 程序员数学。 柏林:Springer-Verlag, pp. 9-11 and 165-167, 2000.Sloane, N. J. A. 序列 A020639A046027 in "整数序列在线百科全书。"

在 Wolfram|Alpha 中被引用

最小素因子

请引用为

韦斯坦因,埃里克·W. "最小素因子。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LeastPrimeFactor.html

学科分类