| 1】Fermat小定理實際是： |
| 送交者: gugeren 2022月08月27日08:14:37 於 [靈機一動] 發送悄悄話 |
| 回 答: 看看我理解的的題意是否正確 由 tda 於 2022-08-27 07:58:17 |
|
當一個任意整數n與素數p互素【這是主要的】，則有 n^(p-1)≡1 (mod p) 就是說，如果n^(p-1)的關於模p的餘數不是1，則n必是合數；否則可能是素數【其實稱“偽素數”】。如果把所有小於n的素數都嘗試過，以上的等式都成立，則稱n是“強偽素數”，但是仍然不能確定n是素數。 原因就是這個定理是確定素數的必要定理，但不是充分的。 https://en.wikipedia.org/wiki/Fermat's_little_theorem 【中文】 https://zh.wikipedia.org/zh-cn/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86 |
|
|
|
|
 | |
|
 |
| 實用資訊 | |
