ection::::相关术语.一个整数 formula_8 是模整数 formula_9 的二次剩余，是指它与某个整数的平方关于模"n" 同余。直观来说，是指二次同余方程formula_10有整数解。如果这样的整数解不存在，则称 formula_8 是模整数 formula_9 的二次非剩余。术语中的“二次”一词是为了表示与平方同余，在不至于混淆的行文中，可以略掉。当模数是质数时，通常将0的情况区别讨论，因此有：
几个简单情况.有了上节的关于乘积的性质，可以发现：研究一个合数是否