跳到主要內容

簡易檢索 / 詳目顯示

研究生: 陳建霖
Chen, Chien-Lin
論文名稱: 一個組合等式的證明
A Proof of Combinatorial Identity
指導教授: 李陽明
Li, Young-Ming
學位類別: 碩士
Master
系所名稱: 理學院 - 應用數學系
Department of Mathematical Sciences
論文出版年: 1996
畢業學年度: 84
語文別: 英文
論文頁數: 25
中文關鍵詞: 對射函數組合等式
相關次數: 點閱:257下載: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單機使用)
    QR CODE
    :::