解同余式组:

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 22:18:43
解同余式组:解同余式组:解同余式组:以==表同余,转述题目如下:x==1mod3x==2mod7设x=2+7a==1mod3解得7a==-1==amod3即a=-1+3b于是x=2+7(-1+3b)即

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

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