1数论题.

问题描述:

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)=234*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...