作业帮 > 数学 > 作业

解同余式组:x≡1(mod5) x≡2(mod11)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 08:25:47
解同余式组:x≡1(mod5) x≡2(mod11)
解同余式组:x≡1(mod5) x≡2(mod11)
外一则:这个推荐答案的答题也随便,推荐也随便,真是无语.
解一:
令x=1+5y==2 mod 11
即5y=1 mod 11
y==-2==9 mod 11,等效于y=9+11z
于是x=1+5(9+11z) == 46 mod 55
简写:
令x=1+5y==2 mod 11
解得y==9 mod 11,故x=46 mod 55
解二:中国剩余定理的等效解法
令x=5a+11b +55t 亦即 x==5a+11b mod 5*11
代入原同余式组得
11b==1 mod 5
5a==2 mod 11
解得b==1 mod 5,a=-4==7 mod 11
取任意一组特解如b=1,a=7代入得
x==5*7+11*1=46 mod 55