1、假设p是素数，a是整数。 如果存在一个整数x使得x^2≡a(mod p) （即x^2-a可以被p整除）， 那么就称a在p的剩余类中是平方剩余的。否则a是非平方剩余的。
2、2个平方剩余之积，2个非平方剩余之积都是平方剩余，1个平方剩余和另一个非平方剩余之积为非平方剩余
平方剩余
猜你喜欢
转载自deepfuture.iteye.com/blog/1121776
今日推荐
周排行