二次剩余举例 ■设n=7,因为 12≡1m0d7,22≡4m0d7 32≡2m0d7,42≡2m0d7 52=4m0d7,62≡1mod7 1、2、4是模7的二次剩余，而3、5、6是模7的二次非剩余。 ■如p是素数，则模p的二次剩余的个数为(p-1)/2,模p的二次非剩余 的个数也为(p-1)/2。二次剩余举例  设n=7，因为 1 2  1 mod 7，2 2  4 mod 7 3 2  2 mod 7，4 2  2 mod 7 5 2  4 mod 7，6 2  1 mod 7 1、2、4是模7的二次剩余，而3、5、6是模7的二次非剩余。  如p是素数，则模p的二次剩余的个数为(p-1)/2，模p的二次非剩余 的个数也为(p-1)/2