用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉
题目
用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉
如题,尽量谢得通俗些.
我说的是反正法啊应该是证(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)的公约数是一样的,其最大公约数也必然相等,得证
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 21染色体多一条是什么意思
- 落水鬼形成原因:溺死者怨气所致出现方式:游泳者在水中会有一人拉住脚,又称“鬼扯腿”害人指数:60防范方法:火焰低的人一但碰上很难逃脱,最好是骂脏话. 上面说的“火焰低的人”指什么?
- please knock at the door before you enter the room(同义句转换)
- 以排比句开头的作文(一篇)
- 某同学沿着电车路线行走,见每隔6分钟有一辆电车从他身后过来,而每个2分钟,有一辆电车从对面开来.如果该同学和电车速度始终均匀,问每隔几分钟开出一辆电车.
- 古代政治制度
- The way he thought of ____the problem was effective
- 一项工程,甲对队单独做20天完成,乙队单独做25天完成.现在两队合做8天后,甲队另有任务调走,留下乙队单独做完,完成这项工程一共用了多少天? 求详细过程.
- 小明身高1.2米,在某时刻测得他的影子的长度是2.0米
- 笑笑喝了小杯可乐2分之1,淘气喝了大杯可乐的2分之1,淘气说笑笑和他喝的一样多.你觉得淘气说的对吗?
热门考点