m=-7,n=10
因为2522=1067 ×2 + 388...(1) ;同理3589=1067 ×3+ 388.(2)
又因为97=388×3 +1067 ×(-1)
3589m+2522n=97 .(3)将(1) (2)代入(3)得
(2n+3m)×1067+(n+m)×388=97 所以
2n+3m=-1
n+m=3得到答案
也可以直接根据这个程序 一直运算
In addition to easily finding the gcd the Euclidean algorithm does something else.Let's
In addition to easily finding the gcd the Euclidean algorithm does something else.Let's
see how this works for our example.We now know that (3589,2522) = 97 which means
that we know that there must be integers m and n such that 3589m+ 2522n = 97 .The
proof of this is a purely theoretical result that gives no hint as to how to find these
integers.But the Euclidean algorithm finds them for us!Let's see how this works.
We will start with the last equation 388 = 291×1+ 97 .From this equation we were able to
conclude that (388,291) = 97 but it is also easy to see that we can use the equation to
write 97 as a linear combination of 388 and 291.We just solve for 97 to get:
(*) 97 = 388×(1) + 291×(-1)
We can now use the previous equation 1067 = 388× 2 + 291 to express 291 as a linear
combination of 1067 and 388.
(**) 291 =1067×(1) + 388×(-2)
We now use (**) to substitute into (*) to express 97 as a linear combination of 388 and
1067.
(***) 97 = 388×(1) + [1067×(1) + 388×(-2)] ×(-1) = 388(3) +1067 ×(-1)
We can now use the equation 2522 =1067 ×2 + 388 to express 388 as a linear
combination of 2522 and 1067 and then substitute that into (***) to express 97 as a linear
combination of 2522 and 1067.
最后问题是:
Exercise 9:Continue this process until you have found the integers m and n so that
3589m+ 2522n = 97
see how this works for our example.We now know that (3589,2522) = 97 which means
that we know that there must be integers m and n such that 3589m+ 2522n = 97 .The
proof of this is a purely theoretical result that gives no hint as to how to find these
integers.But the Euclidean algorithm finds them for us!Let's see how this works.
We will start with the last equation 388 = 291×1+ 97 .From this equation we were able to
conclude that (388,291) = 97 but it is also easy to see that we can use the equation to
write 97 as a linear combination of 388 and 291.We just solve for 97 to get:
(*) 97 = 388×(1) + 291×(-1)
We can now use the previous equation 1067 = 388× 2 + 291 to express 291 as a linear
combination of 1067 and 388.
(**) 291 =1067×(1) + 388×(-2)
We now use (**) to substitute into (*) to express 97 as a linear combination of 388 and
1067.
(***) 97 = 388×(1) + [1067×(1) + 388×(-2)] ×(-1) = 388(3) +1067 ×(-1)
We can now use the equation 2522 =1067 ×2 + 388 to express 388 as a linear
combination of 2522 and 1067 and then substitute that into (***) to express 97 as a linear
combination of 2522 and 1067.
最后问题是:
Exercise 9:Continue this process until you have found the integers m and n so that
3589m+ 2522n = 97
英语人气:271 ℃时间:2020-06-09 16:30:54
优质解答
我来回答
类似推荐
猜你喜欢
- 1用数字和化学符号填空: (1)氯原子_;(2)2个镁离子_;(3)-2价的硫元素_;(4)保持水的化学性质的最小粒子_.
- 2父利其然也中的然指什么
- 3已知多项式4x^3-6x^2-3除以一个多项式,得到的商式为3x,余式为2x-3,试求这个多项式.
- 4hearing the news ,she rhshed out
- 5高中阶段重要的放氧生酸型和放氢生碱型的电化学腐蚀的正负极的方程式
- 6某电器专卖店(一般纳税人)2009年1月发生下列购销业务:(1)销售空调机300台,每台零售价格3000元,商
- 7摩托车每小时行驶50千米,汽车的速度比摩托车快80%,汽车每小时可行驶多少千米?
- 8She is my friend.变复数句
- 9it ()my speaking skills()
- 10想一想,修建青藏铁路会遇到哪些困难?