解同余式组:

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/06 03:29:40

解同余式组:

以==表同余,转述题目如下:
x==1 mod 3
x==2 mod 7
设x=2+7a==1 mod 3
解得7a==-1==a mod 3
即a=-1+3b
于是x=2+7(-1+3b)
即x==-5==16 mod 21

x=3a+1=7b+2
3a=7b+1
可以得到当b=3时a=5,3a+1=7b+2=16
所以x=16+21k