本文介绍了二次探测定理在Miller-Rabin素数测试中的主要应用，阐述了当p为素数时，同余方程x2≡1(modp)的唯一解为1和p-1。证明过程通过平方差公式展开，揭示了x的取值。此外，文章还提及了数论中的相关模板，如快速读入、扩展欧几里得算法、求逆元、快速幂和费马小定理等，并链接到更多深入的数论定理如Lucas定理和中国剩余定理的讨论。
二次探测定理的主要运用便是Miller-Rabin的素数测试上，其他貌似就没有什么卵用了。
关于二次探测定理,如果有p为素数，则关于同余方程的解 x 2 ≡ 1 ( m o d   p ) x^{2}\equiv 1 (mod \: p) x2≡1(modp)有且仅有1和p-1这两个解，也就是说x只能等于1和p-1。
它的证明很简单， ∵ x 2 ≡ 1 ( m o d   p ) \because x^{2}\equiv 1 (mod \: p) ∵x2≡
关于一个叫做二次探测定理的证明
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
