平方剩余

2019-04-14 17:06发布

站内文章 / 模拟电子
13870 0 1562
　　 1、假设p是素数，a是整数。 如果存在一个整数x使得x^2≡a(mod p) （即x^2-a可以被p整除）， 那么就称a在p的剩余类中是平方剩余的。否则a是非平方剩余的。 2、2个平方剩余之积，2个非平方剩余之积都是平方剩余，1个平方剩余和另一个非平方剩余之积为非平方剩余

热门文章