解同余式6x3+27x2+17x+20=0(mod30)
1个回答
展开全部
x满足6x³+27x²+17x+20 ≡ 0 (mod 30), 当且仅当其同时满足:
6x³+27x²+17x+20 ≡ 0 (mod 2), 6x³+27x²+17x+20 ≡ 0 (mod 3), 6x³+27x²+17x+20 ≡ 0 (mod 5).
也即x²+x ≡ 0 (mod 2), 2x+2 ≡ 0 (mod 3), x³+2x²+2x ≡ 0 (mod 5).
x²+x = x(x+1) ≡ 0 (mod 2)恒成立.
2x+2 ≡ 0 (mod 3)等价于x ≡ 2 (mod 3).
x³+2x²+2x ≡ x³-3x²+2x = x(x-1)(x-2) ≡ 0 (mod 5), 等价于x ≡ 0,1,2 (mod 5).
于是6x³+27x²+17x+20 ≡ 0 (mod 30)等价于x ≡ 2, 5, 11 (mod 15).
如果要求x mod 30, 则有x ≡ 2, 5, 11, 17, 20, 26 (mod 30).
感谢 WskTuuYtyh 指正.
6x³+27x²+17x+20 ≡ 0 (mod 2), 6x³+27x²+17x+20 ≡ 0 (mod 3), 6x³+27x²+17x+20 ≡ 0 (mod 5).
也即x²+x ≡ 0 (mod 2), 2x+2 ≡ 0 (mod 3), x³+2x²+2x ≡ 0 (mod 5).
x²+x = x(x+1) ≡ 0 (mod 2)恒成立.
2x+2 ≡ 0 (mod 3)等价于x ≡ 2 (mod 3).
x³+2x²+2x ≡ x³-3x²+2x = x(x-1)(x-2) ≡ 0 (mod 5), 等价于x ≡ 0,1,2 (mod 5).
于是6x³+27x²+17x+20 ≡ 0 (mod 30)等价于x ≡ 2, 5, 11 (mod 15).
如果要求x mod 30, 则有x ≡ 2, 5, 11, 17, 20, 26 (mod 30).
感谢 WskTuuYtyh 指正.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
华瑞RAE一级代理商
2024-04-11 广告
Minimax 电商平台4是我们广州江腾智能科技有限公司推出的一款高端智能机器人。它集合了先进的人工智能技术，具备强大的学习和适应能力，可以根据不同环境进行自我优化。Minimax 电商平台4在多个领域都有广泛应用，如智能家居、医疗辅助、工...
点击进入详情页
本回答由华瑞RAE一级代理商提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
