1. NCCU Academic Hub
  2. 理學院
  3. 應用數學系
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/32573
DC FieldValueLanguage
dc.contributor.advisor李陽明zh_TW
dc.contributor.advisorChen, Young-Mingen_US
dc.contributor.author許基添zh_TW
dc.contributor.authorHSU, CHI-TIENen_US
dc.creator許基添zh_TW
dc.creatorHSU, CHI-TIENen_US
dc.date2005en_US
dc.date.accessioned2009-09-17T05:46:31Z-
dc.date.available2009-09-17T05:46:31Z-
dc.date.issued2009-09-17T05:46:31Z-
dc.identifierG0092751018en_US
dc.identifier.urihttps://nccur.lib.nccu.edu.tw/handle/140.119/32573-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description92751018zh_TW
dc.description94zh_TW
dc.description.abstract本文是針對Catalan 族中部分成員：「n個運算符號之結合律運算」、「n組正規中括號」、「n個節點之相異二元樹」、「圓上2n個點可畫幾種不相交之弦」，做彼此間對應關係的探討。\n 藉由操作方法，找出Catalan 族成員彼此間對應關係，再利用對射函數方法證明是對的。在證明Catalan 族中任兩個成員間的對應關係，我們先造一個對應函數，再證明此函數是一對一且映成（onto），即此函數為對射函數，則我們的操作方法是可行的。zh_TW
dc.description.tableofcontents第一章 緒論……………………………………………………………………………1\n第二章 「n個運算符號＊之結合運算」與「正規中括號」的對應關係…………2\n第三章 「相異二元樹」與「n個運算符號之結合運算」的對應關係…………7\n第四章 「相異二元樹」與「正規中括號」的對應關係……………………………11\n第五章 「圓上不相交之弦」與「n個運算符號＊之結合運算」的對應關係……15\n第六章 「圓上不相交之弦」與「正規中括號」的對應關係………………………19\n第七章 「圓上不相交之弦」與「相異二元樹」的對應關係………………………22\n第八章 結論…………………………………………………………………………25\n參考文獻………………………………………………………………………………26zh_TW
dc.format.extent16188 bytes-
dc.format.extent71316 bytes-
dc.format.extent52202 bytes-
dc.format.extent15079 bytes-
dc.format.extent73331 bytes-
dc.format.extent142269 bytes-
dc.format.extent120359 bytes-
dc.format.extent111708 bytes-
dc.format.extent135579 bytes-
dc.format.extent112829 bytes-
dc.format.extent118302 bytes-
dc.format.extent66961 bytes-
dc.format.extent49886 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0092751018en_US
dc.subjectCatalan 族（數）zh_TW
dc.subject運算符號之結合運算zh_TW
dc.subject正規中括號zh_TW
dc.subject節點zh_TW
dc.subject二元樹zh_TW
dc.subject圓上不相交之弦zh_TW
dc.subject對射函數（一對一且映成zh_TW
dc.titleCatalan 族間的一一對應zh_TW
dc.titleOne–to–One Correspondence between Catalan Familyen_US
dc.typethesisen
dc.relation.reference〔1〕C.L.Liu（1968），Introduction to Combinatorial Mathematics，McGraw–Hillzh_TW
dc.relation.reference〔2〕Alan Tucker（2002），Applied Combinatorics，Fourth Editionzh_TW
dc.relation.reference〔3〕Douglas B.West（2001），Introduction to Graph Theory，Prentice–Hallzh_TW
dc.relation.reference〔4〕李英杰（1996），Catalan數的對射證明，國立政治大學應用數學系zh_TW
dc.relation.reference〔5〕黃子嘉（2001），離散數學（上），鼎茂圖書出版有限公司zh_TW
dc.relation.reference〔6〕黃子嘉（2001），離散數學（下），鼎茂圖書出版有限公司zh_TW
dc.relation.reference〔7〕劉涵初（1993），離散與組合數學，華泰書局zh_TW
item.languageiso639-1en_US-
item.cerifentitytypePublications-
item.fulltextWith Fulltext-
item.openairetypethesis-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.grantfulltextopen-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
75101801.pdf15.81 kBAdobe PDF2View/Open
75101802.pdf69.64 kBAdobe PDF2View/Open
75101803.pdf50.98 kBAdobe PDF2View/Open
75101804.pdf14.73 kBAdobe PDF2View/Open
75101805.pdf71.61 kBAdobe PDF2View/Open
75101806.pdf138.93 kBAdobe PDF2View/Open
75101807.pdf117.54 kBAdobe PDF2View/Open
75101808.pdf109.09 kBAdobe PDF2View/Open
75101809.pdf132.4 kBAdobe PDF2View/Open
75101810.pdf110.18 kBAdobe PDF2View/Open
75101811.pdf115.53 kBAdobe PDF2View/Open
75101812.pdf65.39 kBAdobe PDF2View/Open
75101813.pdf48.72 kBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.