作业帮 > 数学 > 作业

已知同余方程x^2 ≡ a(mod2^2005)有解,则其解数为______

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/31 06:09:22
已知同余方程x^2 ≡ a(mod2^2005)有解,则其解数为______
同余方程x^2 ≡ a(mod2^2005)有解,则其解数为_______
同余方程x^2 ≡ a(mod3^2008)有解,则其解数为_______
已知同余方程x^2 ≡ a(mod2^2005)有解,则其解数为______
a≡0时,两个方程都有解,x≡0(mod2) x≡0(mod3)
称为平凡解.下面讨论非平凡
一般情况:f(x)≡0(mod p^n)有解,则f(x)≡0(mod p)有解
f(x)≡0(mod p)无解,则f(x)≡0(mod p^n)无解
对本题,令 f(x)=x^2-a
f '(x)=2x
x^2 ≡ a(mod2^2005)
(a,2)=1,a≡1(mod 2)
x^2≡1 (mod 2) 有解x≡1(mod 2)
f (1)≡0(mod 2),f '(1)≠0(mod 2)
故 x^2 ≡ a(mod2^2005)的解的个数与x^2 ≡ a(mod2)的解的个数相同,
所以,有一个非平凡解解.
同理:a≡1(mod 3)
x^2≡1 (mod 3) 有解x≡1(mod 3) x≡2(mod 3) 两个解
f(1)≡0(mod 3) f(2)≡0(mod 3)
f '(1)≠0(mod 3) f '(2)≠0(mod 3)
有两个解,所以x^2 ≡ a(mod3^2008)有两个非平凡解解.
a≡2(mod 3) 无解.
再问: 我们试卷上给的答案是:同余方程x^2 ≡ a(mod2^2005)有解,则其解数为__4___ 同余方程x^2 ≡ a(mod3^2008)有解,则其解数为__2___ 请问为什么?
再答: 马虎了,这是二次同余式,在数论《数论导引》华罗庚,48页,有定理如下: 令l>0,p不整除n, p>2, x^2≡n (mod p)的解数为 1+(n/p) ((n/p)=±1,1+(n/p)=0或2,即无解或二解) p=2时,有三种情况: l=1,有一解 l=2 n≡1(mod 2)有二解,n≡3(mod 4)无解 l>2 n≡1(mod 8)有四解,n≠1(mod 8) 无解
再问: 是否p>2时,有解就一定有2解,p=2就分情况讨论?
再答: 上面已经给出了判定定理,(其中 (n/p)是Legendre 符号) 另外在柯召的《数论讲义》上册118页也有同样的定理。
再问: 谢谢你了,我刚下了数论《数论导引》华罗庚来看,懂了,麻烦你了,谢谢!