题目
证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
提问时间：2020-10-02
答案
把前2n个自然数1,2,3,4,5,6,……,2n-1,2n
分成n个组:(1,2)、(3,4)、(5,6)、……,(2n-1,2n)
在前2n个自然数（n组）中任意取出n+1个数,其中必有2个数属于同一个组,
也就是必有2个数是相邻自然数
因为两个相邻自然数的最大公约数是1
所以在前2n个自然数中任意取出n+1个数,其中必有2个数互质.
分成n个组:(1,2)、(3,4)、(5,6)、……,(2n-1,2n)
在前2n个自然数（n组）中任意取出n+1个数,其中必有2个数属于同一个组,
也就是必有2个数是相邻自然数
因为两个相邻自然数的最大公约数是1
所以在前2n个自然数中任意取出n+1个数,其中必有2个数互质.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1单位“面积”物体的质量～是面积～比如：克/平方米
- 2圆内接四边形的面积公式有没有1/2*两条对角线的积这个?
- 3“—Would you like any tea?—yes,please.”哪里错了?该怎么改?
- 4外汇汇率升高 指人民币升值还是贬值
- 5二氧化氮既然与水能反应?为什么空气中还有二氧化氮呢?
- 6数学一次方程应用题解答.
- 7把0.53,7分之37,O.65.25分之23按从小到大的顺序排列（.）.
- 8一种电视机现在每台售价720元，比原来降低4/19，原来每台多少钱？
- 9下列各组物质中不易利用物理性质区分的是（ ） A.苯和四氯化碳 B.酒精和汽油 C.氯化铵和硝酸铵晶体 D.碘和高锰酸钾固体
- 10已知ab是相反数,cd互为倒数,m的绝对值等于2,求a+b+c分之a+b加m的平方减cd的值