我们试卷上给的答案是：同余方程x^2 ≡ a(mod2^2005)有解,则其解数为__4___ 同余方程x^2 ≡ a(
1个回答

二次同余式：x^2 ≡ a(mod2^2005)的根的个数,有定理

x^2=a(mod 2^k)

1).k=1时,有一个解

2）k=2时,a=1(mod 4) 有二解,a=3(mod 4) 无解

3）k>2时,a=1 (mod 8)有四解,否则无解

相关问题