平方剩余是一个
数学概念。假设p是
素数，a是整数。 如果
存在一个
整数x使得x^2≡a(mod p) （即x^2-a可以被p整除）， 那么就称a在p的
剩余类中是平方剩余的。
假设p是
素数，a是
整数。 如果存在一个
整数x使得x^2≡a(mod p) （即x^2-a可以被p整除）， 那么就称a在p的
剩余类中是平方剩余的。
欧拉定理说：如果p是奇素数，则a平方剩余当且仅当 a^{(p-1)/2}≡1 (mod p).
【q/p】*【p/q】=(-1)^{(p-1)*(q-1)/4}.