設(shè)a=(kp+r)^2
顯然,r與-r是x^2≡a(mod p)的解.
根據(jù)定理有x^2≡a(mod p)最多兩個(gè)解.
所以x^2≡a(mod p)有2個(gè)r!=0時(shí) r、-r
r=0時(shí),0根據(jù)那個(gè)定理呢不知道叫什么名字，你找一下同余方程方面的書，肯定有這個(gè)定理。anx^n+an-1x^n-1 +a1x +a0≡0(mod p)，這個(gè)方程最多有n個(gè)解。且可以通過分解因式求解，如果能夠因式的話。