初等数论 裴蜀定理相关
怎么求ax+by=(a,b)的根?最好别用矩阵 要使用请介绍一些相关知识
人气:189 ℃ 时间:2020-05-09 15:31:41
解答
用辗转相除(欧几里得算法).
形式的描述比较麻烦,但是从例子很好理解.
比如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)的等式,就找到一组解.
最后写出通解即可.
推荐
- 关于裴蜀定理的问题
- 确定的互素的x y,有ux+vy=1,那么u v的解是不是唯一确定的,给证明
- 请帮我证明一个简单的初等数论定理
- 数论的一个题,用裴蜀定理证明:
- 数学证明题,计算题,关于裴蜀定理.
- 1.若a满足(a-2009)^2010=1,则a=() 2.已知a,b互为相反数,c,d互为倒数,m为最大的负整数,试求
- 负根号三十四等于多少
- 陨石是怎样形成的
猜你喜欢
- 王老师在文具店买了10支钢笔和30支铅笔,准备奖给班上的环保小卫士,一共付了33.3元.
- third的简写是什么
- 英语周记100字以上
- 足球比赛的积分规则是:胜一场积3分,平一场积1分,输一场积0分,一支足球队在某个赛季中共需比赛14场,
- 甲班人数是乙班的1.4倍,如果从甲班调8人到乙班,那么两班的人数就一样了.甲、乙两班原来各几人?
- 《世说新语》两则:咏雪,陈太丘与友期的结构,写法,小结以及说明了什么道理
- 一个钢铁厂,炼750千克钢需要用5吨水.照这样计算,钢铁厂一天节约55吨生活用水,可以炼钢多少千克?
- 为什么贝加尔湖里会有海洋生物?