求联立同余式x+4y-29=0(mod143),2x-9y+84=0(mod143)的解
1个回答

依题意可设

x+4y-29=143m(m为正整数)

x=143m+29-4y

2x-9y+84=143n(n为正整数)

所以 2(143m+29-4y)-9y+84=143n

17y=143(2m-n+1)-1

因为m,n皆为正整数,

所以2m-n+1也为正数.

当2m-n+1=5时,143(2m-n+1)-1刚好是17的倍数,这时y=42,x=4或,147,290,143k+4(k为自然数)

将y=42代入2x-9y+84=143n,可知,2X=294+143N

X=147,290,143k+4(k为自然数)

综上所述,联立同余式的解为X=147,Y=42或X=290,Y=42,或 X=143k+4(k为自然数),Y=42