证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
人气:263 ℃ 时间:2019-08-19 04:35:01
解答
把前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个数互质.
推荐
猜你喜欢
- 知道一个纸箱的长10cm,宽4cm,求体积是多少立方米
- If you can translate this sentence ,I can have a
- 2+3+5+6+7+8+10+11+12+13+14+15+...+99=?请回答
- 一桶蜂蜜连桶共重22千克,到出一半后,称这时桶和蜂蜜重12千克.原来桶里有多少蜂蜜,桶重多少?
- 飞机在机场 起飞到天空 后又降落一机场
- 1.一个船,有一个漏洞,水从漏洞均匀的进入船内,发现时漏洞已经进了一些水,如用10人淘水,10小时可以淘完;如呦15人淘水,要6小时淘完水,如想用2小时淘完水,要多少人?
- 一道选择题,请刘老师解答,谢谢!
- 一个数的2倍比9多11,求这个数?如何计算?请说明基本原理及其公式?