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

第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