作业帮 > 数学 > 作业

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

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