用抽屉原理(鸽笼原理)
做n个抽屉
第1个抽屉:1、2
第2个抽屉:3、4
...
第n个抽屉:2n-1、2n
那么n+1个数中,必有两个在同一抽屉.
而同一抽屉是相邻整数,是互质的.
证毕.
从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的
从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的
数学人气:256 ℃时间:2019-10-08 10:52:56
优质解答
我来回答
类似推荐
猜你喜欢
- 1形容孩子从小就受父母影响,培养出来的特长的词
- 2小李和小王家相距5500米,小王每分走70米,小李每分走90米,两个人相向而行,小王出发10分钟后,小李出发,当两个人相遇时,他们各走了多远?
- 3大象的体重为6乘10的四次方,每只脚掌面积600每平方厘米.大象四脚着地时对地面的压强为多少?
- 4英文翻译 他不想让他的朋友失望
- 5以“瓶”字开头的成语有哪些?(四字)
- 6四字词语aabb
- 7The doctor did what he could do for the dying man .有一处错误,是什么啊
- 8电功 电流在某段电路上所做的功,等于这段电路两端的电压、电路中的电流和通电时间的乘积. W=
- 9某书店把一本新书按标价的九折出售,仍可获利20%.若该书的进价为21元,则标价为( ) A.26元 B.27元 C.28元 D.29元
- 10My sister wants to go to a_____ action movie