养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

怎么用抽象代数的思想,解同余方程组

时间:2024-11-01 10:21:38

本文,用抽象代数的方法,来求解下面的同余方程组:3x+4y+5z≡2(mod17)6x+y≡5(mod17)2x+10y-z≡13(mod17)

怎么用抽象代数的思想,解同余方程组

工具/原料

电脑

Mathematica

初解

1、首先,这个方程组可以用矩阵的的乘法来表示:A.X==B

怎么用抽象代数的思想,解同余方程组

2、模17的剩余类组成一个域——F17:在这个域里面,A的逆矩阵是:A2={{16,3,12},{6,4,13},{7,12,13}}

怎么用抽象代数的思想,解同余方程组

3、那么,X就可以用矩阵乘法表示出来:X=A2.B那么答案就是X={x,y,z}={-1,-3,5}(mod17)

怎么用抽象代数的思想,解同余方程组

检验

1、注意,上面的答案不知道出什么问题了,跟另一个方法得到的答案不一样,所以,检验答案,鋈守踬痊是必不可少的步骤。Mathematica可以直接在F17里面计算A的逆——A3,见下图。

怎么用抽象代数的思想,解同余方程组

2、然后,A3.B,再模17,得到X。这一次得到的答案是X={10,13,1},和上面的答案不相同。

怎么用抽象代数的思想,解同余方程组

再检验

1、如果两个方法得的结果不同,就需要再检验水貔藻疽,这一次,直接用Mathematica解同余方程组:Solve[……,{x,y,z},Modulus->17]得到的答案也是X={10,13,1}。

怎么用抽象代数的思想,解同余方程组

© 一点知识