初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/23 19:40:05
![初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识](/uploads/image/z/3888886-22-6.jpg?t=%E5%88%9D%E7%AD%89%E6%95%B0%E8%AE%BA+%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86%E7%9B%B8%E5%85%B3%E6%80%8E%E4%B9%88%E6%B1%82ax%2Bby%3D%28a%2Cb%29%E7%9A%84%E6%A0%B9%3F%E6%9C%80%E5%A5%BD%E5%88%AB%E7%94%A8%E7%9F%A9%E9%98%B5+%E8%A6%81%E4%BD%BF%E7%94%A8%E8%AF%B7%E4%BB%8B%E7%BB%8D%E4%B8%80%E4%BA%9B%E7%9B%B8%E5%85%B3%E7%9F%A5%E8%AF%86)
初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
初等数论 裴蜀定理相关
怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
用辗转相除(欧几里得算法).
形式的描述比较麻烦,但是从例子很好理解.
比如a = 60,b = 86.
1) 带余除法b = a+26,余数c = 26;
2) 带余除法a = 2c+8,余数d = 8;
3) 带余除法c = 3d+2,余数e = 2;
4) 带余除法d = 4e,余数为0,这说明(a,b) = e = 2.
5) 逆推e = c-3d
= c-3(a-2c) = 7c-3a
= 7(b-a)-3a = 7b-10a.
因此x = -10,y = 7就是ax+by = e = (a,b)的一组解.
6) 写出通解x = b'k-10,y = 7-a'k,其中a' = a/(a,b),b' = b/(a,b).
即x = 43k-10,y = 7-30k.
简单总结就是辗转相除得到最大公约数,
再用过程中得到的等式逆推回去,得到用a,b表示(a,b)的等式,就找到一组解.
最后写出通解即可.
初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
问道初等数论数论的题证明:如果ax^2+by^2=c有一个整数解,那么gcd(a,b)|c.然后再反过来证明.
初等数论和近世代数怎么学?
初等数论求助!第一题怎么写?
初等数论关于欧拉—fermat定理的应用
求有关初等数论的所有知识```
初等数论四大定理分别是什么?要写出每个定理的具体内容
数论倒数怎么求?
初等数论的题目
用初等数论求解,
初等数论是什么?
初等数论题目
初等数论求解.
什么是初等数论?
初等数论14页第三题怎么做?
初等数论 求30!的标准分解式.
求证(a,b,c)(ab,bc,ac)=(a,b)(a,c)(b,c) 求详解 望用初等数论知识 自己在看数论书
这次数学联赛对初等数论要求哪些定理?最好能够稍微全一点