请在 下方输入 要搜索的题目:

= 4×35 0所以 gcd(4655, 12075)=35。⏺⎧ x≡ 2 mod 3⎪⎪ x≡ 1mod 7

= 4×35 0所以 gcd(4655, 12075)=35。⏺⎧ x≡ 2 mod 3⎪⎪ x≡ 1mod 7

发布时间:2025-07-30 04:50:59
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:解:根据中国剩余定理求解该同余方程组,记 a1=2, a2=1, a3=1, m1=3, m2=5, m3=7, M=m1×m2×m3=105,M1=M/m1=35, M1-1 mod m1 = 35-1 mod 3 = 2,M2=M/m2=21, M2-1 mod m2 = 21-1 mod 5 = 1,M3=M/m3=15, M3-1 mod m3 = 15-1 mod 7 = 1所以方程组的解为 x≡(M1M1-1a1 M2M2-1a2 M3M3-1a3) mod M≡(35×2×2 21×1×1 15×1×1) mod 105
专业技术学习
专业技术学习
搜搜题库系统