平方剩余和部分n次剩余的判定

我们将以P,P1,P2,…表示3的质数,以α,α1,α2,…表示正整数;m.n为整数,以m表示模,m2,以n表示剩余的次数,n2。 定义1.设（a,m）=1,若x2a（mo dm）有解,则称a为模m的平方剩余。 下边逐步得出a是模m的平方剩余的一般判定方法。