作业帮 > 数学 > 作业

解一次同余式组 x≡3(mod9) x≡4(mod11) x≡5(mod17)

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/09 05:52:03
解一次同余式组 x≡3(mod9) x≡4(mod11) x≡5(mod17)
解一次同余式组 x≡3(mod9) x≡4(mod11) x≡5(mod17)
x≡3(mod9) x≡4(mod11) x≡5(mod17)
x=3+9a x=4+11b x=5+17c 除以9余3 除以11余4 除以17余5
9a=11b+1 a=5 b=4 x=45 符合前两个式子 因为9和11最小公倍数是99
下一个x要比上一个大99 x=45+99k
第三个式子也考虑进来.x=45+99k=5+17c 99k+40=17c
k=1,2,3.时 139,238,337.中,只有238=17*14是17的倍数 17和99的最小公倍数是1683
所以 x的下一个解=238+1683
答案 x=238+1683n n为整数