一個組合等式的證明
在這篇論文中,我們主要是研究一個組合等式如下:∑_(i=0)^n▒∑_(j=0)^i▒〖C(n,i)C(n+1,j)=?〗 在解這個等式時,我們將不使用一般的計算方式:而採用了建構一個對射函數(bijective function)的方法,進而得到上面等式的解。 接著我們推廣此等式為∑_(i=0)^n▒∑_(j=0)^i▒〖C(n,i)C(n+m,j)=?〗時,我們仍將繼續利用此函數是一對一的特性,為此組合等式求得通解如下,來完成這篇論文。∑_(i=0)^n▒∑_(j=0)^i▒〖C(n,i)C(n+m,j)=2^(2n+m-1)-〗 ∑_(i=0)^n▒∑_(j=1)^(m-1)▒C(n,i...
Main Authors: | 陳建霖, Chen, Chien-Lin |
---|---|
Language: | 英文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002002894%22. |
Similar Items
-
一個二項等式的對射證明
by: 羅富僑, et al. -
一個二項等式的證明
by: 何柏翰 -
一個組合等式的一對一證明
by: 劉麗珍, et al. -
一個卡特蘭等式的組合證明
by: 劉映君 -
Catalan數的對射證明
by: 李英杰, et al.