| 研究生: |
陳建霖 Chen, Chien-Lin |
|---|---|
| 論文名稱: |
一個組合等式的證明 A Proof of Combinatorial Identity |
| 指導教授: |
李陽明
Li, Young-Ming |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年: | 1996 |
| 畢業學年度: | 84 |
| 語文別: | 英文 |
| 論文頁數: | 25 |
| 中文關鍵詞: | 對射函數 、組合等式 |
| 相關次數: | 點閱:259 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這篇論文中,我們主要是研究一個組合等式如下:∑_(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)C(n+m-1,i+j)
In this paper, we will mainly study a combinatorial identity, as the following:∑_(i=0)^n▒∑_(j=0)^i▒〖C(n,i)C(n+1,j)=?〗. When solving this identity, we will not use common calculation. Instead, we will build a method of bijective function in order to obtain the solution to the above identity.
To finish this paper, we will continue to generalize this identity as ∑_(i=0)^n▒∑_(j=0)^i▒〖C(n,i)C(n+m,j)=?〗 Then we will be able to use 1-1 property of this function as to get the following solution to the combinatorial identity:∑_(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)C(n+m-1,i+j)
中文摘要 1
ABSTRACT 2
CHAPET 1 INTRODUCTION 3
CHAPET 2 A COMBINATORIAL PROOF 5
CHAPET 3 GENERALIZATION 11
CHAPET 4 CONCLUSION 15
APPENDIX 16
REFERENCES 20
[1] A. Tucker, Applied Combinatorics, Second Edition, John Wiley & Sons, New York, 1984.
[2] C. L. Lin, Introduction to Combinatorial mathematics, .N1cGrawHill, New York, 1968.
[3] D. Cohen, Basic Techniques of Combinatorial Theory, John Wiley & Sons, New York, 1978.
[4] F. Roberts, Applied Combinatorics, Prentice-Hall, Englewood Cliffs, N. J. , 1984.
[5] M. Jantzen, Confluent String Rewriting, Springer-Verlag, New York, 1988.
[6] R. P. Grimaldi, Discrete and Combinatorial Mathematics, Third Edition, Addison-Wesley, 1994.
[7] R. Bogart, Introductory Combinatorics, North Holland, New York, 1984.
(限達賢圖書館四樓資訊教室A單機使用)