作业帮 > 数学 > 作业

从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 16:21:56
从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的
用抽屉原理(鸽笼原理)
做n个抽屉
第1个抽屉:1、2
第2个抽屉:3、4
...
第n个抽屉:2n-1、2n
那么n+1个数中,必有两个在同一抽屉.
而同一抽屉是相邻整数,是互质的.
证毕.