早教吧作业答案频道 -->数学-->
整数a,b,最大公因数是d,则存在整数m,n使得am+bn=d.网上看到的定理,原证明过程不详细没看懂,求这个定理的详细证明过程,就算是错的也请证明,不要出现例如辗转相除法,最后回带即可之类的语言
题目详情
整数a,b,最大公因数是d,则存在整数m,n使得am+bn=d.
网上看到的定理,原证明过程不详细没看懂,求这个定理的详细证明过程,就算是错的也请证明,不要出现例如辗转相除法,最后回带即可之类的语言.只给我能看懂的人分
网上看到的定理,原证明过程不详细没看懂,求这个定理的详细证明过程,就算是错的也请证明,不要出现例如辗转相除法,最后回带即可之类的语言.只给我能看懂的人分
▼优质解答
答案和解析
根据已知,可知存在互素的整数s和t,使得a=sd,b=td
如果s与t不互素,则存在最大公约数g,使得h|s,h|t,d就不是a与b的最大公因数,与已知矛盾.
存在整数m,n使得am+bn=sdm+tdn=(ms+nt)d=d,即
ms+nt=1
其中s与t互素,是此公式成立的充要条件,可以证明如下:
必要性:ms+nt=1成立,则s,t互素,因为这时存在s,t的公因子g使得g|ms+nt=1,g=±1
充分性:假定s,t互素,不妨设s与t都是正整数,对s与t做归纳.
存在整数q,r使s=qt+r 且0≤r<t.如果r=0,则t|s,但因s,t互素,故t=1,当然存在m,n使ms+nt=1.如果r≠0,则t,r互素.由归纳存在整数m1,n1使m1t+n1r=1,于是n1s=n1qt+n1r=n1qt+1-m1t.因此n1s+(m1-n1q)t=1,定理得证.
如果s与t不互素,则存在最大公约数g,使得h|s,h|t,d就不是a与b的最大公因数,与已知矛盾.
存在整数m,n使得am+bn=sdm+tdn=(ms+nt)d=d,即
ms+nt=1
其中s与t互素,是此公式成立的充要条件,可以证明如下:
必要性:ms+nt=1成立,则s,t互素,因为这时存在s,t的公因子g使得g|ms+nt=1,g=±1
充分性:假定s,t互素,不妨设s与t都是正整数,对s与t做归纳.
存在整数q,r使s=qt+r 且0≤r<t.如果r=0,则t|s,但因s,t互素,故t=1,当然存在m,n使ms+nt=1.如果r≠0,则t,r互素.由归纳存在整数m1,n1使m1t+n1r=1,于是n1s=n1qt+n1r=n1qt+1-m1t.因此n1s+(m1-n1q)t=1,定理得证.
看了 整数a,b,最大公因数是d,...的网友还看了以下:
求解答过程:除夜①作高除夜①作高适旅馆寒灯独不眠,客心何事转凄然?故乡今夜思千里,霜鬓明朝又一年. 2020-05-14 …
有没有做过油田水处理的?最近碰到一个项目,有关油田水处理的,需要把水中的氧气除去,有没有人对此有了 2020-05-15 …
图形的平移与旋转 填空题1、确定一个图形平移后的位置,除需要确定平移的(①:)外,还需要确定(②: 2020-05-16 …
下列有关如图所示的生理过程的叙述。不正确的是[]A.图中所示的生理过程包括转录和翻译B.图中所示的 2020-06-17 …
科学家尝试使用Cre/loxP位点特异性重组系统,在检测目的基因导入成功后,删除转基因烟草细胞内的 2020-06-24 …
科学家尝试使用Cre/loxP位点特异性重组系统,在检测目的基因导入成功后,删除转基因烟草细胞内的 2020-07-14 …
冶炼金属通常是指从矿石中提取金属单质的过程,除“沙土淘金”等物理方法外,金属冶炼大都是使金属从其化 2020-07-28 …
就是求平均速度,有两种方法,1是用位移除以所用时间,2使用末速度加初速度除以21.物理中的平均速度是 2020-11-21 …
热机的四个冲程中,把机械能转化为内能的是冲程.除做功冲程外,其他三个冲程要靠完成动作. 2020-12-05 …
某一单缸内燃机飞轮转速时1200r/min,在1s内它完成了个冲程,除冲程外,其他冲程都是依靠飞轮的 2020-12-05 …