倍数密码周期之‘模’数 - 国立虎尾高中.doc

第48屆國立暨縣（市）公私立高級中等學校第4區科學展覽會 作品說明書 …………………………………………………………………………………………1 參、研究工具及預備知識……………………………………………………………………………………………………………………………………………………………...4 4-1、研究方法…………………………………………………………………….…………………..4 4-1-1、傳統的倍數判斷法則………………………………………………………..…………….4 4-2、研究過程…………………………………………………………………...……………………7 4-2-1、不同方法之比較………………………………………………………………………….7 4-2-2、不同質數之同餘類集與Fermat小定理之判別………………………………………….13 4-2-3、針對不同位數下對於質數之規則探討…………………………………………………13 伍、研究結果………………………………………………………………………………………..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，其實也都有特殊的方法來加以判斷，但是都需熟記型式。 學習的一路，從小學至中學，甚至高中，我們從九九乘法表初次接觸因倍數的世界，隨著成長及課程的深入探討，面對因倍數我們已具有判斷的技巧，但那也只是淺層的瞭解，藉由這次機會，將更深層剖析這其中奧妙，發現那規則性般的數字關係。 如何找尋一個較有效率且好的判斷方法，在短的時間內，且身旁無工具協助時，既不用死背公式又不用複雜的運算即可將火車般長的一列數字加以判斷。為此，我們想來找出判斷倍數的方法是否有一個完美的規則性存在，進而提供適當的表格提供查尋。此外也要研究在討論的不同方法之下，倍數的判斷是否有所差異或有無相同之處存在。 貳、研究目的 此研究目的如下: 利用