作业帮 > 数学 > 作业

1数论题.x ≡ 3 (mod 4) …………(1)x ≡ 2 (mod 7) …………(2)x ≡ 5 (mod 9)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 15:32:24
1数论题.
x ≡ 3 (mod 4) …………(1)
x ≡ 2 (mod 7) …………(2)
x ≡ 5 (mod 9) …………(3)
结合(1)(2)(3)求x.
3*189+2*36+5*28-3*(4*7*9)=23
4*7*9=252
所以x=23+252n,n是自然数
3是除以4的余数,他要乘以7和9的一个公倍数,即63*k
这个k可以这样确定,即63k≡ 1 (mod 4),取符合这个条件的k的最小值.
显然k=1和2时不满足,k=3满足
所以3要乘以63*3=189
2*36和5*28同理.
4*9*k≡ 1 (mod 7)
k=1
4*7k≡ 1 (mod 9)
k=1,
然后减去4,7,9的最小公倍数的整数倍可以求出最小解23
然后得到所有解23+252n