主題
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 函式, 歐幾里得-穆林序列, 例外二項式係數, 因子, 優良二項式係數, 最大素因子, 最小公倍數, 芒戈爾特函式, 素因子, 雙峰

使用 探索

參考文獻

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 "整數序列線上百科全書。"

在 中被引用

最小素因子

請引用為

韋斯坦因,埃裡克·W. "最小素因子。" 來自 Web 資源。 https://mathworld.tw/LeastPrimeFactor.html

學科分類