早教吧作业答案频道 -->数学-->
怎么证明：求证:若n个数,a1,a2,...an,两两互质,则它们的最大公约数是1
题目详情
怎么证明：求证:若n个数,a1,a2,...an,两两互质,则它们的最大公约数是1
▼优质解答
答案和解析
用反正法.该命题的反命题为：
假设a1,a2,...an两两互质,但他们的最大公约数不为1,也就是说,他们的最大公约数大于1.
设最大公约数为a,则a>1.
且a|a1,a|a2,.a|an.(|表示整除）.
又因为a>1,则a1,a2.an,不是两两互质,与原条件矛盾.
故命题必成立
假设a1,a2,...an两两互质,但他们的最大公约数不为1,也就是说,他们的最大公约数大于1.
设最大公约数为a,则a>1.
且a|a1,a|a2,.a|an.(|表示整除）.
又因为a>1,则a1,a2.an,不是两两互质,与原条件矛盾.
故命题必成立
看了 怎么证明：求证:若n个数,a...的网友还看了以下：
英语翻译求翻译成英文,使用目的说明书我此次出国的目的,是在芬兰xx公司工作,从xx年xx月-xx年 2020-05-13 …
赫尔希的实验证明了DNA是遗传物质,但不能证明蛋白质不是遗传物质.为什么这个实验不能证明蛋白质不是 2020-06-18 …
质数的积,加一,是不是质数1,如题2,小于M的所有质数的积+1是不是质数?以上两题如何证明如你所说 2020-07-08 …
该证件属于公司所有,持证者必须遵守,英译.该证件属于公司的资产,仅用作员工身份证明.持证者必须遵守 2020-07-11 …
背书错误的一道问题原因是其中一家公司在背书转让时把被背书人名称写错,然后让这家公司出具了证明书,证 2020-07-11 …
英语翻译兹证明xx为我公司职员,现任xxx职务.负责公司日常营运工作.特此证明.本证明仅用于证明我 2020-07-13 …
英语翻译武钢矿业有限责任公司程潮铁矿工资收入证明:兹证明XXX是我公司员工,在公司安全环保科部门任 2020-07-23 …
关于《离职证明》与《终止劳动关系证明》?我被公司裁员,现在我向公司要求开一份离职证明,公司人事经理 2020-07-23 …
1+1=2是公理,如何证明,如果是用公理证明,那证明它的公理还需证明,最终证明它的是什么呢? 2020-07-30 …
国家发改委官方网站数次对公众质疑的“听证会存在弊端”的问题作出回应。对于近期部分地区听证会引起的社会 2021-01-01 …