爱海晴天
幼苗
共回答了21个问题采纳率:90.5% 举报
解同余式组x=1(mod3) x=2(mod7
以下用== 代表同余号 ≡
设x=7a+3b mod 21
代入原同余式组得
7a==1 mod 3解得a==1 mod 3
3b=2 mod 7 解得 b==3 mod 7
于是 x=7*1+3*3 mod 21 ==16 mod 21
注:这种解法与中国剩余定理是等价的,在求解时还可以不用直接计算乘率.
例如
x==r mod a
x==s mod b
x==t mod c
可设x=bc*u+ac*v+ab*w mod abc
1年前
9