主題
Search

中心二項式係數


n 箇中心二項式係數定義為

(2n; n)=((2n)!)/((n!)^2)
(1)
=(2^n(2n-1)!!)/(n!),
(2)

其中 (n; k) 是二項式係數,n! 是階乘,而 n!! 是雙階乘。

這些數字具有生成函式

 1/(sqrt(1-4x))=1+2x+6x^2+20x^3+70x^4+....
(3)

前幾個值是 2, 6, 20, 70, 252, 924, 3432, 12870, 48620, 184756, ... (OEIS A000984)。(2·10^n; 10^n) 對於 n=0, 1, ... 的十進位制位數是 1, 6, 59, 601, 6019, 60204, 602057, 6020597, ... (OEIS A114501)。這些數字收斂於 log_(10)4=0.6020599... 的十進位制展開式的數字 (OEIS A114493)。

中心二項式係數永遠不是素數,除非 n=1

中心二項式係數的縮放形式被稱為卡塔蘭數

 C_n=1/(n+1)(2n; n).
(4)

Erdős 和 Graham (1975) 推測,對於 n>4,中心二項式係數 (2n; n) 永遠不是無平方因子數,這有時被稱為 Erdős 無平方因子猜想。Sárkőzy 定理(Sárkőzy 1985)提供了一個部分解決方案,指出對於所有足夠大的 n>=n_0二項式係數 (2n; n) 永遠不是無平方因子數(Vardi 1991)。Granville 和 Ramare (1996) 隨後證明了 Erdős 和 Graham 的猜想,他們確定唯一的無平方因子值是 2、6 和 70,分別對應於 n=1、2 和 4。Sander (1992) 隨後表明,只要 d 不是“太大”,對於足夠大的 n,(2n+/-d; n) 也永遠不是無平方因子數。

中心二項式係數 (2n; n) 可被素數 p 整除,當且僅當 np 進位制表示中不包含大於 p/2 的數字(P. Carmody,私人通訊,2006 年 9 月 4 日)。對於 p=3,前幾個這樣的 n 是 1, 3, 4, 9, 10, 12, 13, 27, 28, 30, 31, 36, 37, 39, 40, 81, ... (OEIS A005836)。

CentralBinomialCoefficientReIm
CentralBinomialCoefficientContours

上面給出了複平面中中心二項式係數的圖。

中心二項式係數由以下積分給出

 (2n; n)=(2^(2n+1))/piint_0^infty(dx)/((x^2+1)^(n+1))
(5)

(Moll 2006, Bailey 等人 2007, p. 163)。

使用 Wolstenholme 定理以及 2(2p-1; p-1)=(2p; p) 的事實,可以得出

 (2p; p)=2 (mod p^3)
(6)

對於 p>3奇素數 (T. D. Noe,私人通訊,2005 年 11 月 30 日)。

一個不太常見的第 n 箇中心二項式係數的替代定義(上述係數是其子集)是 (n; |_n/2_|) ,其中 |_n_|向下取整函式。前幾個值是 1, 2, 3, 6, 10, 20, 35, 70, 126, 252, ... (OEIS A001405)。中心二項式係數具有生成函式

 (1-4x^2-sqrt(1-4x^2))/(2(2x^3-x^2))=1+2x+3x^2+6x^3+10x^4+....
(7)

這些修改後的中心二項式係數僅對於 n=1, 2, 3, 4, 5, 7, 8, 11, 17, 19, 23, 71, ... (OEIS A046098) 是無平方因子數,且小於 10^6 的沒有其他值 (E. W. Weisstein,2004 年 2 月 4 日)。

一系列有趣的恆等式,涉及中心二項式係數的倒數乘以小冪,由以下公式給出

sum_(n=1)^(infty)1/((2n; n))=1/(27)(2pisqrt(3)+9)=0.7363998587...
(8)
sum_(n=1)^(infty)1/(n(2n; n))=1/9pisqrt(3)=0.6045997881...
(9)
sum_(n=1)^(infty)1/(n^2(2n; n))=1/3zeta(2)=1/(18)pi^2=0.5483113556...
(10)
sum_(n=1)^(infty)1/(n^4(2n; n))=(17)/(36)zeta(4)=(17)/(3240)pi^4=0.5110970825...
(11)
(12)

(OEIS A073016, A073010, A086463A086464; Comtet 1974, p. 89; Le Lionnais 1983, pp. 29, 30, 41, 36),這些恆等式源於美麗的公式

 sum_(n=1)^infty1/(n^k(2n; n))=1/2_(k+1)F_k(1,...,1_()_(k+1);3/2,2,...,2_()_(k-1);1/4)
(13)

對於 k>=1,其中 _mF_n(a_1,...,a_m;b_1,...,b_n;x)廣義超幾何函式。此型別的其他求和包括

sum_(n=1)^(infty)1/(n^3(2n; n))=1/(18)pisqrt(3)[psi_1(1/3)-psi_1(2/3)]-4/3zeta(3)
(14)
sum_(n=1)^(infty)1/(n^5(2n; n))=1/(432)pisqrt(3)[psi_3(1/3)-psi_3(2/3)]-(19)/3zeta(5)+1/9zeta(3)pi^2
(15)
sum_(n=1)^(infty)1/(n^7(2n; n))=(11)/(311040)pisqrt(3)[psi_5(1/3)-psi_5(2/3)]-(493)/(24)zeta(7)+1/3zeta(5)pi^2+(17)/(1620)zeta(3)pi^4,
(16)

其中 psi_n(x)多伽瑪函式,zeta(x) 是黎曼 zeta 函式 (Plouffe 1998)。

類似地,我們有

sum_(n=1)^(infty)((-1)^(n-1))/((2n; n))=1/(25)[5+4sqrt(5)csch^(-1)(2)]=0.3721635763...
(17)
sum_(n=1)^(infty)((-1)^(n-1))/(n(2n; n))=2/5sqrt(5)csch^(-1)(2)=0.4304089409...
(18)
sum_(n=1)^(infty)((-1)^(n-1))/(n^2(2n; n))=2[csch^(-1)(2)]^2=0.4631296411...
(19)
sum_(n=1)^(infty)((-1)^(n-1))/(n^3(2n; n))=2/5zeta(3)=0.4808227612...
(20)

(OEIS A086465, A086466, A086467A086468; Le Lionnais 1983, p. 35; Guy 1994, p. 257),其中 zeta(z)黎曼 zeta 函式。這些恆等式源於類似的恆等式

 sum_(n=1)^infty((-1)^(n-1))/(n^k(2n; n))=1/2_(k+1)F_k(1,...,1_()_(k+1);3/2,2,...,2_()_(k-1);-1/4).
(21)

另請參閱

二項式係數, 二項式求和, 卡塔蘭數, 中心費波諾米爾係數, 中心三項式係數, Erdős 無平方因子猜想, 階梯行走, Sárkőzy 定理, 配額系統

使用 探索

參考文獻

Bailey, D. H.; Borwein, J. M.; Calkin, N. J.; Girgensohn, R.; Luke, D. R.; 和 Moll, V. H. 實驗數學實踐 Wellesley, MA: A K Peters, 2007.Boros, G. 和 Moll, V. 不可抗拒的積分:積分求值的符號、分析與實驗 Cambridge, England: Cambridge University Press, p. 14, 2004.Comtet, L. 高階組合數學:有限與無限展開的藝術,修訂增補版 Dordrecht, Netherlands: Reidel, 1974.Erdős, P.; Graham, R. L.; Ruzsa, I. Z.; 和 Straus, E. G. "On the Prime Factors of (2n; n)." Math. Comput. 29, 83-92, 1975.Granville, A. 和 Ramare, O. "Explicit Bounds on Exponential Sums and the Scarcity of Squarefree Binomial Coefficients." Mathematika 43, 73-107, 1996.Guy, R. K. 數論中未解決的問題,第二版 New York: Springer-Verlag, 1994.Le Lionnais, F. Les nombres remarquables. Paris: Hermann, 1983.Lehmer, D. H. "Interesting Series Involving the Central Binomial Coefficient." Amer. Math. Monthly 92, 449-457, 1985.Moll, V. H. "Some Questions in the Evaluation of Definite Integrals." MAA Short Course, San Antonio, TX. Jan. 2006. http://crd.lbl.gov/~dhbailey/expmath/maa-course/Moll-MAA.pdf.Plouffe, S. "The Art of Inspired Guessing." Aug. 7, 1998. http://www.lacim.uqam.ca/~plouffe/inspired.html.Sander, J. W. "On Prime Divisors of Binomial Coefficients." Bull. London Math. Soc. 24, 140-142, 1992.Sárkőzy, A. "On Divisors of Binomial Coefficients. I." J. Number Th. 20, 70-80, 1985.Sloane, N. J. A. Sequences A000984/M1645, A001405/M0769, A005836/M2353, A046098, A073010, A073016, A086463, A086464 A086465, A086466, A086467, A086468, A114493, 和 A114501 in "The On-Line Encyclopedia of Integer Sequences."Vardi, I. "Application to Binomial Coefficients," "Binomial Coefficients," "A Class of Solutions," "Computing Binomial Coefficients," 和 "Binomials Modulo and Integer." §2.2, 4.1, 4.2, 4.3, 和 4.4 in Mathematica 中的計算娛樂 Redwood City, CA: Addison-Wesley, pp. 25-28 和 63-71, 1991.

在 中被引用

中心二項式係數

請引用為

Weisstein, Eric W. "Central Binomial Coefficient." 來自 Web 資源。 https://mathworld.tw/CentralBinomialCoefficient.html

主題分類