解同余式组:

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 21:26:49
解同余式组:
xQN@(KqaG5c@S5ꪪhUZ*ux, !$g␮Nl ,Fs;Kh[o BI|)L;+h]jk/ b3Rͤ [I'Y7+ZFVuț$uF^'sܧt?"]P&c k`Ycב H*ڈFFR)ۢ(QYN,ZBv$yP  h##y}|R'udx:}gYynb%),n j:?eR^|適C29,+L-sfBRzcSX1WmwV[l ]E9fWZ`_soڽI?

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

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