早教吧作业答案频道 -->数学-->
怎么证明:求证:若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...的网友还看了以下:
三个连续奇数,中间一个是n,那么最大的奇数是()A.n-1B.n+1C.n-2D.n+2 2020-04-22 …
要确定一个圆,需要两个基本条件,一个是,它确定圆的位置,一个是,它确定圆的大小. 2020-05-13 …
小学数学题,1-8个数字每个只能用一次小学数学题,1-8八个数字每个只能用一次使等式成立:N/N= 2020-05-13 …
“^”代表次数!1.若多项式5X^+X^Y^+2是六次三项式,求N^+2N-1的值(第一个^是2N 2020-05-13 …
已知各项均不相等的等差数列{an}的前四项之和S4=14,且a1a3a7成等比数列求an通项(这个 2020-05-14 …
连续三个整数中间一个是n则第一个和第三个整数分别是?连续三个整数中间一个是n则第一个和第三个整数分 2020-05-20 …
1.三个连续偶数,中间一个是n,则这三个数的和是2.观察下面数列:1,2,4,8,16,32,等归 2020-05-22 …
求数项级数的和∑(n=1到无穷)n^2/n!最后一个是n的阶乘. 2020-06-06 …
跪求小学英语纵横字谜.就是根据图填字谜.一个小男孩和一个小女孩聊天.第一行三个字母,第二个是o.第 2020-06-06 …
三个连续自然数的和是24,中间一个是n.n是多少? 2020-06-12 …