倍数密码周期之-国立虎尾高级中学.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、針對不同位數下對於質數之規則探討…………………………………………………