1,2,3...2n取n+1个数,为何至少有2数互质?

1,2,3...2n取n+1个数,为何至少有2数互质?
数学人气:702 ℃时间:2019-09-22 07:49:51
优质解答
给出自己的一种解法:
从1-2n中取出n+1个数,那么我们不妨将相邻的两个数,即2k和2k+1看作一组,那么问题转化为从n组数中取出n+1个数.那么依据抽屉原理,必然至少有两个相邻的数被取出,这两个数显然互质.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版