问题描述: 证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理. 1个回答 分类:数学 2014-09-26 问题解答: 我来补答 把前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个数互质. 展开全文阅读