一個組合等式的證明
在這篇論文中,我們主要是研究一個組合等式如下:∑_(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: | , |
---|---|
Language: | 英文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002002894%22. |