| 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 |
|
|
|
|
 | |
|
 |
| 实用资讯 | |
