AB互质,为什么不定方程AX+BY=1一定有整数解?
证明~
人气:211 ℃ 时间:2020-06-22 10:53:40
解答
首先,这个是数论中的“费蜀(Bezout)定理”,很经典很实用的数论基础定理.
其次,证明的主要思想是欧几里德辗转相除法,列出一系列相同除数的除式使余数递减,最终达到1.其中AB互质的条件确定了余数1的可达到性和必达到性.之后开始倒推,把前面列出的式子按倒序把每个式子的余数用下一个式子代换,最终推出X和Y的解.(这个比较抽象,实在不方便描述,参考这个网址吧.)
最后,关于辗转相除法,如果不了解的话同样推荐你去这个地址看看.
推荐
- 外贸函电
- 将方程中的某些项 _后,从方程的一边移到另一边的变形叫做移项.
- 实际用煤比节省25%,实际用煤是计划用煤【 】%
- 甲乙两厂共有540人,甲厂调走30人,乙厂调走60人,这时甲厂人数是乙厂的4倍,求甲、乙两厂原来各有多少人?
- 粗略地认为地球表面处的引力加速度为10m/s^2,月球到地心的距离是地球半径的60倍,那么,由于地.
- 丽丽和芳芳踢毽子,两人一共踢了105下.丽丽踢毽子的数量是芳芳的四分之一,芳芳踢
- 有一桶油,第一次倒出全桶油的百分之二十,第二次比第一次少倒出5千克,倒出两次后还剩下53千克.
- 问世间情为何物 直教人生死相许什么意思
猜你喜欢