用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉
题目
用反证法证明欧里几得算法(辗转相除法).〈就是求两个数的最大公约数的那个〉
如题,尽量谢得通俗些.
我说的是反正法啊应该是证(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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 懵懵懂懂的懵是什么意思
- 一项工程,甲队独做4天可以完成,乙队独做6天完成.现在由乙队独做一天,甲独做一天后,甲队加入合作,两队
- 保护环境的手抄报上的画怎么画?
- 等腰三角形的底边长8,腰长A的取值范围是____
- 英语翻译
- 如图点A,B,C在半径为2cm的⊙O上,若BC=23cm,求∠A的度数.
- 冰与火之歌,英文五本,
- 将25gA、5gB和10gC的混合物加热,充分反应后,分析混合物成分,其中含A10g、C21g,还有一种新物质D,则该反应中的物质的量比为( ),若A、B、C、D四种物质的式量分别为30、20、44、
- 什么词语的意思是发源地?
- 下列各组物质,只用无色酚酞试液及相互反应就能区别开来的是( ) A.NaOH、HCl、H2SO4 B.NaOH、HCl、NaCl C.Na2CO3、HCl、NaCl D.NaOH、Ca(OH)2、B