求解一元一次同余方程组3x≡1(mod11),5x≡7(mod13)

求解一元一次同余方程组3x≡1(mod11),5x≡7(mod13)
2024-11-30 21:01:55
推荐回答(2个)
回答1:

3x≡1(mod 11),则有15x≡5(mod 11),
5x≡7(mod 13),则有15x≡21≡8(mod 13),
故15x=11m+5=13n+8,
m=(13n+3)/11=n+(2n+3)/11,
令n=11k+4,则m=13k+5,
则15x=143k+60=(135k+60)+8k,
x=9k+4+8k/15,
令k=15t,
则x=143t+4就是此方程的通解。x的最小值正整数解为4

回答2:

解,15x==5(mod11),15ⅹ==21(mod13)。
15ⅹ=={[11a-(21-5)]/13}整数值*13+21==[(11a'-16)/2]整数值*13+21==-8*13+21==3*13+21==60(mod11*13)。
所以ⅹ==60/15==4(mod143)注:学术界真正意义上的本质系我理论解法!可看微博陆春1983