解一次同余式组 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余59a=11b+1 a=5 b=4 x=45 符合前两个式子 因为9和11最小公倍数是99 下一个x要比上一个大99 x=45+99k第三个式子也考虑进来.x=...