证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
人气:121 ℃ 时间: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个数互质.
推荐
猜你喜欢
- 恒定电场是匀强电场吗
- 数学中有没有叫523定理的,内容是什么?
- 已知甲的面积比乙的面积大57平方厘米,半圆的直径是20厘米,求BC的长.
- 修一条公路,已修好了42.5千米,剩下的是修好的2.3倍还多3.25千米.这条公路全长多少千米?
- 月球引起大海的变化的现象是怎么形成的?
- 小琪生日这天,妈妈为他订做了一个两层的圆柱形蛋糕,每层6厘米,底面直径分别为40厘米,20厘米,这块蛋糕涂奶油的面积是多少平方厘米?(提示;涂奶油的部分是两个圆柱的侧面及小圆柱的一个底面.)
- 一个两位数,各位比十位大3,倒过来,比原来的数大27,求原来数
- 关于泰国语言的问题?