主題
Search

好二項式係數


一個 二項式係數 (N; k),其中 k>=2,如果其最小素因子滿足以下條件,則稱為好二項式係數

 lpf(N; k)>k

(Erdős et al. 1993)。 這等價於要求

 GCD((N; k),k!)=1.

因此,前幾個好二項式係數是 (3; 2), (5; 4), (6; 2), (7; 2), (7; 3), (7; 4), (7; 6), (10; 2), .... 好二項式係數與 Erdős-selfridge 函式 g(k) 密切相關,該函式給出最小整數 N>k+1 使得 (N; k) 是好的。


另請參閱

二項式係數, 虧量, Erdős-Selfridge 函式, 例外二項式係數

使用 探索

參考文獻

Erdős, P.; Lacampagne, C. B.; 和 Selfridge, J. L. "二項式係數的最小素因子的估計。" Math. Comput. 61, 215-224, 1993.

在 上引用

好二項式係數

請引用本文為

Weisstein, Eric W. "好二項式係數。" 來自 Web 資源。 https://mathworld.tw/GoodBinomialCoefficient.html

學科分類