Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/32573
題名: | Catalan 族間的一一對應 One–to–One Correspondence between Catalan Family |
作者: | 許基添 HSU, CHI-TIEN |
貢獻者: | 李陽明 Chen, Young-Ming 許基添 HSU, CHI-TIEN |
關鍵詞: | Catalan 族(數) 運算符號之結合運算 正規中括號 節點 二元樹 圓上不相交之弦 對射函數(一對一且映成 |
日期: | 2005 | 上傳時間: | 17-Sep-2009 | 摘要: | 本文是針對Catalan 族中部分成員:「n個運算符號之結合律運算」、「n組正規中括號」、「n個節點之相異二元樹」、「圓上2n個點可畫幾種不相交之弦」,做彼此間對應關係的探討。\n 藉由操作方法,找出Catalan 族成員彼此間對應關係,再利用對射函數方法證明是對的。在證明Catalan 族中任兩個成員間的對應關係,我們先造一個對應函數,再證明此函數是一對一且映成(onto),即此函數為對射函數,則我們的操作方法是可行的。 | 參考文獻: | 〔1〕C.L.Liu(1968),Introduction to Combinatorial Mathematics,McGraw–Hill 〔2〕Alan Tucker(2002),Applied Combinatorics,Fourth Edition 〔3〕Douglas B.West(2001),Introduction to Graph Theory,Prentice–Hall 〔4〕李英杰(1996),Catalan數的對射證明,國立政治大學應用數學系 〔5〕黃子嘉(2001),離散數學(上),鼎茂圖書出版有限公司 〔6〕黃子嘉(2001),離散數學(下),鼎茂圖書出版有限公司 〔7〕劉涵初(1993),離散與組合數學,華泰書局 |
描述: | 碩士 國立政治大學 應用數學研究所 92751018 94 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#G0092751018 | 資料類型: | thesis |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
75101801.pdf | 15.81 kB | Adobe PDF2 | View/Open | |
75101802.pdf | 69.64 kB | Adobe PDF2 | View/Open | |
75101803.pdf | 50.98 kB | Adobe PDF2 | View/Open | |
75101804.pdf | 14.73 kB | Adobe PDF2 | View/Open | |
75101805.pdf | 71.61 kB | Adobe PDF2 | View/Open | |
75101806.pdf | 138.93 kB | Adobe PDF2 | View/Open | |
75101807.pdf | 117.54 kB | Adobe PDF2 | View/Open | |
75101808.pdf | 109.09 kB | Adobe PDF2 | View/Open | |
75101809.pdf | 132.4 kB | Adobe PDF2 | View/Open | |
75101810.pdf | 110.18 kB | Adobe PDF2 | View/Open | |
75101811.pdf | 115.53 kB | Adobe PDF2 | View/Open | |
75101812.pdf | 65.39 kB | Adobe PDF2 | View/Open | |
75101813.pdf | 48.72 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.