二次探测定理

如果\(p\)为奇素数

\(x^2 \equiv 1~(mod~p)\)的解为

\(x^2~-~1 \equiv 0~(mod~p)\) 或者 \(x \equiv p~-~1~(mod~p)\)

可用平方差公式证明。

posted @ 2021-03-29 16:45  玩玩就好7744  阅读(301)  评论(0编辑  收藏  举报