解同余式组:

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 19:29:33
解同余式组:

解同余式组:
解同余式组:

解同余式组:
以==表同余,转述题目如下:
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