1.什么是二次剩余
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2d5f8d017d48e7c5dd346d05b1e9838e.png)
2.二次剩余有什么用
说白了就是如果存在有解的话,那么n可以在mod p的前提下开根号
3.如何求解呢
以下的方法使用的话需要有一个前提,就是mod的数p必须是奇素数
先引入一个定理:
接下来我们引入一个新概念:勒让德符号(legender symbol)
定义:
引申一个定理:
接下来是最后一个定理
https://blog.csdn.net/a_crazy_czy/article/details/51959546