倍数密码周期之-国立虎尾高级中学.docVIP

PAGE PAGE 1 第48屆國立暨縣（市）公私立高級中等學校第4區科學展覽會 作品說明書 科別: 數學科 組別: 高中組 作品名稱: 倍數密碼週期之「模」數 關鍵詞: 質數、同餘模(mod)、二項式定理 編號: 目錄 摘要…………………………………………………………………………………………………..1 壹、研究動機…………………………………………………………………………………………1 貳、研究目的…………………………………………………………………………………………1 參、研究工具及預備知識……………………………………………………………………………1 肆、研究過程與方法………………………………………………………………………………...4 4-1、研究方法…………………………………………………………………….…………………..4 4-1-1、傳統的倍數判斷法則………………………………………………………..…………….4 4-2、研究過程…………………………………………………………………...……………………7 4-2-1、不同方法之比較……………………………………………………..…………………….7 4-2-2、不同質數之同餘類集與Fermat小定理之判別………………………………………….13 4-2-3、針對不同位數下對於質數之規則探討………………………………………………… 伍、研究結果………………………………………………………………………………………..14 陸、討論………………………………………………………………………………..……………21 柒、結論與後續研究………………………………………………………….…………………….25 捌、參考文獻……………………………………………………………………………….……….27 附錄A……………………………………………………………………………………………….28 表目錄 表一、判斷7之倍數之規則………………………………………….…….…………….…………5 表二、判斷11之倍數之規則………………………………………….….…………………….…..6 表三、利用去尾法判斷質數倍數表…………………………….………..….………………………7 表四、同餘模17之餘數………………………………………….……….…..…………..………...11 表五、質數17在二項式定理下各位數所需乘數字………………………..…………….…...….12 表六、質數7在同餘模與二項式定理下個位數所需乘數字…….………………………………..14 表七、質數7在不同位數下個位數所需乘數字.…………………………………………………..14 表八、不同方法判斷質數倍數之規則性………………………………..……………………...….17 表九、不同方法判斷質數倍數之規則性(續)….……………………………………………….….18 表十、不同方法判斷質數倍數之規則性(續)….……………………………………………..……19 表十一、不同位數判斷下質數之規則性…………………………………………………………..20 表十二、不同方法判斷合數倍數之規則性……………………………………………….……….21 表十三、不同方法判斷合數倍數之規則性(續)…………………………………………..………21 表十四、不同方法判斷合數倍數之規則性(續)…………………………………………………..22 表十五、不同方法判斷合數倍數之規則性(續)…………………………………………………..22 表十六、不同方法判斷合數倍數之規則性(續)…………………………………………………..23 表十七、不同方法判斷合數倍數之規則性(續)…………………………………………………..24 摘要 數字的奧妙與人體的DNA構造一樣，隱藏著許多有趣的特性，這些特性足以用來做為某些判別的工具。在某些算術運算的過程中，其實都有許多好的捷徑，也有許多技術與規則性，可以避開繁瑣的運算步驟來解決問題。 對於傳統倍數判斷方法只有介紹某些特別的數字，在此我們利用不同的方法試圖找出判斷倍數方法的規則性，加以整理，用來提供查閱計算使用，並建構質數與合數之倍數判別的表格，完成判別質數與合數倍數DNA的解讀。 壹、研究動機 在學習因數、倍數時，我們了解如何判斷不同倍數的傳統方法，但是也只說明某些特殊的數字判斷型式，例如2、3、4、5、8、9和11。但對於其他的質數，例如7或13，其實也都有特殊的方法來加以判斷，但是都需熟記型式。 學習的一路，從小學至中學，甚至高中，我們從九九乘法表初次接觸因倍數的世界，隨著成長及課程的深入探討，面對因倍數我們已具有判斷的技巧，但那也只是淺層的瞭解，藉由這次機會，將更深層