米勒-拉賓質數判斷證明

學習自 wiki 米勒-拉賓素性檢驗 同餘 歐幾里得引理 同餘式 a≡b (mod m) 兩個整數a，b，若它們除以正整數 m所得的餘數相等，則稱a， b對於模m同餘 歐幾里得引理 如果a|bc ，gcd(a,b)=1 那麼 a|c 如果一個正整數整除另外兩個正整數的乘積，第一個整數與第二個整數互質，那麼第一個整數整除第三個整數。 命題30的表述 如果 p|bc 那麼 p|b 或者 p|c 如果一

>>阅读原文<<