1)第一个不懂的地方就是,我在b站看视频

他说 2是模7的二次剩余, 2是≡右边的
然后我在网上看到的一个ppt

他说 1和4是模5的二次剩余,这个1和4是≡左边
(我书上也是这样描述的)
那在描述xx是模x的平方剩余的时候,到底是说左边的数呢 还是右边的呢
2)第二个不懂的地方
模13的二次剩余1 3 4 9 10 12
二次非剩余 2 5 6 7 8 11
就列举前面几个
1^2≡1(mod13)
2^2≡4(mod13)
3^3≡9(mod 13)
4^4≡3(mod 13)
……
二次剩余就是要看这个式子有没有解嘛
书上说二次剩余有1 有3
拿这个式子为例1^2≡1(mod13)
这个我应该怎么理解呢
相当于是 1的平方等于1
相当于这个式子是 1(mod13)吗?如果是,这个式子的含义是什么啊
我一直理解的是 应该是 (≡左边的)减去(≡右边的) 除以模的数 能整除
那假设按照我这样的理解 (1-1)/13 0/13也不对啊,,为什么说他是二次剩余
4^4≡3(mod 13)
这个式子我知道,因为16/13 余了3
所以≡右边是3
16-3 也能除尽13 所以这个式子是二次剩余 我可以理解
不好意思自学的很烂。。。求各位大神赐教

他说 2是模7的二次剩余, 2是≡右边的
然后我在网上看到的一个ppt

他说 1和4是模5的二次剩余,这个1和4是≡左边
(我书上也是这样描述的)
那在描述xx是模x的平方剩余的时候,到底是说左边的数呢 还是右边的呢
2)第二个不懂的地方
模13的二次剩余1 3 4 9 10 12
二次非剩余 2 5 6 7 8 11
就列举前面几个
1^2≡1(mod13)
2^2≡4(mod13)
3^3≡9(mod 13)
4^4≡3(mod 13)
……
二次剩余就是要看这个式子有没有解嘛
书上说二次剩余有1 有3
拿这个式子为例1^2≡1(mod13)
这个我应该怎么理解呢
相当于是 1的平方等于1
相当于这个式子是 1(mod13)吗?如果是,这个式子的含义是什么啊
我一直理解的是 应该是 (≡左边的)减去(≡右边的) 除以模的数 能整除
那假设按照我这样的理解 (1-1)/13 0/13也不对啊,,为什么说他是二次剩余
4^4≡3(mod 13)
这个式子我知道,因为16/13 余了3
所以≡右边是3
16-3 也能除尽13 所以这个式子是二次剩余 我可以理解
不好意思自学的很烂。。。求各位大神赐教










