Question

离散数学解一次同余式103x≡57(mod211)的详细过程

Answer 1

103x≡57 (mod211)

等价于
103x+211y=57

103(x+2y)+5y=57

令z=x+2y ①
103z+5y=57
3z+5(y+20z)=57

令w=y+20z ②
3z+5w=57
显然z=9，w=6是一组解，或者z=19，w=0也是一组解
（如果看不出来，继续换元做下去：
3(z+2w)-w=57
令u=z+2w
3u-w=57=3*19
显然u=19, w=0是一组解
）
则根据①②，得到
x=z-2(w-20z)=-2w+41z=357 mod 211
取模得到
x=146 mod 211
是同余式的解

Answer 2

解，x==57/103==(-57*2)/5==(57*2*210)/5==57*2*42==4788==146。
用了我的本质系统理论解法，甘肃数学陆春(百度可查)18298699902