二次剩余

1.什么是二次剩余

2.二次剩余有什么用

说白了就是如果存在有解的话，那么n可以在mod p的前提下开根号

3.如何求解呢

以下的方法使用的话需要有一个前提，就是mod的数p必须是奇素数

先引入一个定理：

接下来我们引入一个新概念：勒让德符号(legender symbol)

定义：

引申一个定理：

接下来是最后一个定理


https://blog.youkuaiyun.com/a_crazy_czy/article/details/51959546