Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/52771
題名: | 以雙射函數探討四元數列 A study of Bijective functions on quaternary sequences |
作者: | 張維格 | 貢獻者: | 李陽明教授 張維格 |
關鍵詞: | 四元數列 雙射 |
日期: | 2011 | 上傳時間: | 17-Apr-2012 | 摘要: | 本篇論文的主題是藉由討論長度為n的四元數列中,控制一種(0)、兩種(0,1)、三種(0,1,2)數字出現偶數次(或奇數次)的個數,以較為簡潔的1對1且映成的對應算出其數量;而將此種對應推廣至長度為n的k元數列中,控制一種(0)、兩種(0,1)、三種(0,1,2)數字出現偶數次(或奇數次)的個數;更進一步猜測長度為n的k元數列中,控制t種數字(0,1,2,...(t-1))出現偶數次(或奇數次)的個數通式。 This paper uses bijective functions to obtain the number of quaternary sequences of length n with 0 or (0,1) or (0,1,2) being even and/or odd by establishing a system of linear equations and solving it using matrices.\nFinally,we generalize it to k-nary sequences of length n. |
參考文獻: | [1]Alan Tucker(1994),Applied Combinatorics(5th Edition),John Wiley & Sons Inc。 [2]http://mathworld.wolfram.com/HammingCode.html。 [3]漢明碼 http://zh.wikipedia.org/wiki/Hamming_code。 [4]黃子嘉(2001),離散數學(上),鼎茂圖書出版有限公司。 [5]黃子嘉(2001),離散數學(下),鼎茂圖書出版有限公司。 [6]奇偶校驗位,維基百科。 [7]中華民國身分證,維基百科。 |
描述: | 碩士 國立政治大學 應用數學系數學教學碩士在職專班 98972012 100 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#G0098972012 | 資料類型: | thesis |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
201201.pdf | 874.18 kB | Adobe PDF2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.