证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
人气:208 ℃ 时间: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个数互质.
推荐
- 小于10的自然数中,任选7个,至少有2个数互质.试用抽屉原理说明理由.
- 从1,2,3,4,…,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.问:这是为什么?
- 试证:每个大于6的自然数n,都可以表示为两个大于1且互质的自然数之和.
- 用抽屉原理证明:任意n+1个自然数中,总有两个自然数的差是n的倍数.
- 证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质
- 我们在显微镜观察标本时,在载物台上把标本移向左方,看到的物像朝向( )移动,这说明什么?
- 关于正弦交流电路的一个问题
- The world is a business 请帮忙翻译一下这句话,是不是全球商业化的意思,有道词典翻译的全球商业化是Global commercial,那么The world is a business 或者The world is b
猜你喜欢