早教吧作业答案频道 -->数学-->
用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉如题,尽量谢得通俗些.我说的是反正法啊应该是证(m,n)(n,mmodm)的最大公约数相等.不是应该先设这两个的最大
题目详情
用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉
如题,尽量谢得通俗些.
我说的是反正法啊应该是证(m ,n)(n ,m mod m)的最大公约数相等.不是应该先设这两个的最大公约数不等的么?
如题,尽量谢得通俗些.
我说的是反正法啊应该是证(m ,n)(n ,m mod m)的最大公约数相等.不是应该先设这两个的最大公约数不等的么?
▼优质解答
答案和解析
证明:a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一个公约数,则有
d|a, d|b,而r = a - kb,因此d|r
因此d是(b,a mod b)的公约数
假设d 是(b,a mod b)的公约数,则
d | b , d |r ,但是a = kb +r
因此d也是(a,b)的公约数
因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等,得证
假设d是a,b的一个公约数,则有
d|a, d|b,而r = a - kb,因此d|r
因此d是(b,a mod b)的公约数
假设d 是(b,a mod b)的公约数,则
d | b , d |r ,但是a = kb +r
因此d也是(a,b)的公约数
因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等,得证
看了 用反证法证明欧里几得算法(辗...的网友还看了以下:
△ABC的三个内角A B C的对边分别为a b c,asinAsinB+bcos^2A=根号下2a 2020-04-05 …
用“无……不……”造句现在就要!不是“无不……”是“无……不”谢谢 2020-04-09 …
—1≤y+2/y-1<1y的范围参考书上的是y≤-1/2我算的是y≥-1/2我知道我肯定错了,可就 2020-04-26 …
知道角角加速度和时间怎么求转过的圈数是直接对球角加速度求时间段内的积分还是先求这段时间内转过的角度 2020-05-14 …
“offsitelink”是什么样的一个概念?不是求词组翻译,是求explain,谢谢! 2020-05-15 …
两道高数题一个是求不定积分:积分1/(根号(1+x^2))dx另一个是求无穷级数的和:西格玛n从1 2020-05-16 …
求不定积分∫dx/(a+x)^2不好意思……打错了……是求不定积分∫xdx/(a+x)^2 2020-06-06 …
关于对数的导数与积分问题,我百思不得其解啊(lnu)'=1/u这个大家都知道,是基本的求导公式.但 2020-06-10 …
求不定积分什么时候用凑微分法就是求不定积分时用凑微分法求出来的答案和用导数求出来的不一样,例如根号 2020-06-20 …
《“精彩极了”和“糟糕透了”》一文中能带给人一起其实的句子是?求解,谢谢!(@~@) 2020-07-08 …