初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 17:12:57
初等数论 裴蜀定理相关怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识

初等数论 裴蜀定理相关怎么求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) 求详解 望用初等数论知识 自己在看数论书 这次数学联赛对初等数论要求哪些定理?最好能够稍微全一点