【同餘性質的推論】由 |
送交者: gugeren 2022年05月02日12:06:40 於 [靈機一動] 發送悄悄話 |
https://zh.wikipedia.org/zh-cn/%E5%90%8C%E9%A4%98#%E6%80%A7%E8%B4%A8 中的“保持基本運算”下, 若a≡b (mod m),c≡d (mod m),則有 ac≡bd (mod m)。 因此,當a=c= m-1時,a^2=c^2≡(m-1)^2≡1 (mod m)。 這個結果很有用。 |
|
|
|
實用資訊 | |