學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 A Bijective Proof from Binary trees to Nonnegative sequences
作者 邱明哲
Chiu, Min-Che
貢獻者 李陽明
邱明哲
Chiu, Min-Che
關鍵詞 Combinatorics
日期 2000
上傳時間 18-Apr-2016 16:31:39 (UTC+8)
摘要 In this thesis, we use Mathematical Induction to give a direct proof to show the numbers of binary trees with nodes and nonnegative sequences with terms are the same.
參考文獻 Reference
     [1] F. Roberts, Applied Combinatorics, Prentice-Hall, Englewood Cliffs, N.J., 1984.
     [2] John G. Michael and Kenneth H. Rosen, Applications Of Discrete Mathematics, McGraw-Hill, 1992.
     [3] K. Bogart, Introductory Combinatorics, Harcourt, Brace, Jovanovich, New York, 1990.
     [4] L. Comptet, Advanced Combinatorics, D. Reidel, Boston, 1974.
描述 碩士
國立政治大學
應用數學系
87751012
資料來源 http://thesis.lib.nccu.edu.tw/record/#A2002001736
資料類型 thesis
dc.contributor.advisor 李陽明zh_TW
dc.contributor.author (Authors) 邱明哲zh_TW
dc.contributor.author (Authors) Chiu, Min-Cheen_US
dc.creator (作者) 邱明哲zh_TW
dc.creator (作者) Chiu, Min-Cheen_US
dc.date (日期) 2000en_US
dc.date.accessioned 18-Apr-2016 16:31:39 (UTC+8)-
dc.date.available 18-Apr-2016 16:31:39 (UTC+8)-
dc.date.issued (上傳時間) 18-Apr-2016 16:31:39 (UTC+8)-
dc.identifier (Other Identifiers) A2002001736en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/85494-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系zh_TW
dc.description (描述) 87751012zh_TW
dc.description.abstract (摘要) In this thesis, we use Mathematical Induction to give a direct proof to show the numbers of binary trees with nodes and nonnegative sequences with terms are the same.en_US
dc.description.tableofcontents 封面頁
     證明書
     論文摘要
     目錄
     1. Introduction
     1.1 Catalan number
     1.2 Nonnegative sequences with terms and its properties
     1.3 Sub-nonnegative sequences and its properties
     2. Function Definition
     2.1 Function construction
     2.2 Examples
     3. Proof
     3.1 The function is well-defined
     3.2 The function is injective
     3.3 The function is surjective
     3.4 Examples
     Reference
zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#A2002001736en_US
dc.subject (關鍵詞) Combinatoricsen_US
dc.title (題名) A Bijective Proof from Binary trees to Nonnegative sequencesen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) Reference
     [1] F. Roberts, Applied Combinatorics, Prentice-Hall, Englewood Cliffs, N.J., 1984.
     [2] John G. Michael and Kenneth H. Rosen, Applications Of Discrete Mathematics, McGraw-Hill, 1992.
     [3] K. Bogart, Introductory Combinatorics, Harcourt, Brace, Jovanovich, New York, 1990.
     [4] L. Comptet, Advanced Combinatorics, D. Reidel, Boston, 1974.
zh_TW